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9 7 0 1 3 9 6 



t ic 1 oiso*,^^-^)!?'^^^^ ns|iM)Xift*'9*tcfcv^T . IB] - m ^: * -r It lg( (c SiJ *) M 

X n f- -e ti ^' ti iu ^ ft ^ ii ji Lrciiiifitcm^6o^5§fflii-:'3i^ra?&*3iffl vtz^w^ 

HH IE S m *'9 -v T'i: . 

Hu iii 1^ IE Bfl ^ j)< * i^g X y V- T- fiK 3 n )ii ix m .^"a ^ ic -5 'ts « * le tt §^ le -n 

■5 HE /X m * Ifi'H A -v 7* i: . 
Bt) le fij ffl # ^ E r t ic It St <7) HU afi M ^ ."^ ic M ^ ^ 1* i3 ^ m] IB le tS ic le 'I'l -t -& M ^ ;^ ae 



'If « *^ fF i- -2. SE ^ X -7^ '7 i: . 

ms.tm'ft^ 'V h n- 1?^^ L-CfflSJCiifinTftg^r -i ^> H UK IE Bfl ^ ^ 6» . BOief<Jffl# 
^gij-'o<75^t^<75BuiBWJ^lcfS;tT^I3c^.SEB;i«^f^n^-t^ -f h Hi If' HE Bfl :^ -a f o 

mmm.mm^\z^^n^^i^ 9 Jimmt-h^ib&dbrz^m\zm.-^xmYKW\^^- 9^i^ 

HuieiiiMixsij^T'- 9 ^mmm\z^]^^<r> -^\z:^i}^^m)xm *) ^x. -zmmmmc 
tiz 1 'D</^mf^'^^i3^±f^^ ni,miXmm^\zis\.^x . m-cow&^-t ^w.w,<^j-\zm o ^ 

\z. mm-mmmmm^i mzmt^MYxm^!^^^ - i^iiJ *) ^x^'i-h m^i+m-t* 




-2. UK * ^'3 * le 1-1 V 7- 1 . 

. 'J - 7 ai J: 0 ^\ziiLS.-r^ ') --y a2<7)Sij ^{laiiitJ^^T Ltzmf^x^t. ^ Huie ') -y 
•) MX hfirzm'Amm*Jkui^mYKmm^<r> -7^4^^i-^)iiHix»*'9*!f^^'ii#. 
Hu leie'i-tg^c leti ^ ti ^ * »c ^ ti . hu le im m ^"ii * ic v ^ t f ij ^ ms. 

h «SmiEBfl:/3vS. 
[If 5^11 4 1 

gEBfl 

[ if <l< jM 6 1 

h )iij^iEBfl^S<?^3lffl 4>»r*)-5 vMi^- ? ^ <^ ^ * T ic-g ft Lgetl L /:: WR IE afl 

M6'tl mT-S 'Srv* J: 7 5: 1 -d ^ v M ft - K ffi If i3 i: fJ ^ ft ^ x «^fi5lc£^^ 

UllcfeiX"^ -<> h JiH /?' SE Bfl vi . 
[I*5RJI 7 ] 

BuieiilMit'iiEBflW^J<mi'3 x^ -v -/IS. Huie-^i^^l^Pi'^T mic)ii)X**'9*c7)^u - hft^ 
. iX <7> WH m ^'9 * <75 -7tc|iJ 0 MX hicitzWx fzfj:m.m^<^l^^^^^^'>::- =5r 7 ic. 
^ c7> )X * ^ <^ '-I - 7 icSU MXh^t i: -r -S. If 5^ Jl 1 7b2i 6 <r>v-»-f 1 Jllc 

[If^JMS] 

^'&<r>^'J 9 ^Hf # ^ fij^ * 7 A -^y V icjtt LTBf Kff3)ii;^«7)|iEBfl^^5^-r 
^atiiii^^-y h 7-^'t:/hLTfflSlcjiiii5j^gT-*>0. mi Ifi f<J ffl # ^ ® ^ «^ IgC bu 



mmmmm^iz ^ n ^ •>' 9 ^1. -is « i^- ^ ^ im ic o -r « <x s>j ^ - 

b!^ -r -5 WH Sy ^ T=' - 9mM^^t . 



■^mmm'iXmm-^\zm ^■zrzm}^a'^\ziiKy-znm^m-^j:n^'mm-&m^n^mmt& 

HL . 'J - 7 al J: »J ^ ic -fe S -t -5 '-I - V a2<50iij^iiail***|.7 L /i: ^-^ T- ^ * ^BUlfi - ^ 

^ S t 

'» ^ ib^ ^ IE Bfl Ptl^ ^ S t . 

^fj^^nrzmmj^^^-&mmmmmmm.izmiit^mmm^mit^i9:t. 



imsm 9 1 

^Ei:iifi^-v h '7 - ^ LTffli:iciS<iarftgT-*> ») . Bu Ifi ffl # ^ S ib <50 It IS mJ 

mti^mw^iz ^ ^ n ^ ^ 9 >i'mmi3^hf'db&ibrz^miz'iit'>xm)xmM'f'- 9-kn 
mt^MYAm^M^- 9 ^mnm\z-^fi\^<D -j - y \ztEt>-hmYKW} *) ^x. -&mmmm,z 
xhfirz'^n'^ti<r>wiMii.'^mi^Lfzmmii.\zm&<^'<^^mm—yj\^m^'kmmLrzm^ 

im IE Bfl W m ^ S i: . 

3u le IK iE Bfl w ^ m *3 ^ ^ T- ^fe fi^ ^ ti s M jx m ^"ii * »c -t -5 « ffi ^ le 'If . SB tc le +1 -t -5 AH 
Huiew?R/)-'bfFfi^$ ti UK ;x fij s - 9 *) ^x "b ti Hu le im m ^3 * <7) 

^n^icgij *) Mxrzm}kizii\^xum^m^j:m^mm^mmm^mm. mmm'iXWiM^- 9 
^mtimKmm^\zm 0 ^x rzm j^ij^'^iz i^^^ x um'^ m-^j: n^'m^^&s^n^mm t m 



M vlcff^^>^<75EPi^1i^1f iS^ilix. -SBOIfiHUflS i: . mi Ifi *iJ ffl % ^ S ift mJ ^ ^ <?) 
If M 1^ ."^Jc tt -& g E Iffi ^ 'tt ^ i: . ^ #1^ tir SE Bfl ft ^ ^ . HU le Ifi tf . (c le tl 5 ti 'It ffi 

fiS H P5 ^ f^fi^^^ t . 

^ ti IE Bfl j^; ^ ^ mj le |ij ffl # ^ a: (c M ft -r . -2, H Bfl m W ^1 ^ S i: . 

im^m 1 0] 
imsm 1 1 ] 

Buieie'UgMi X ^ -v ^ mm-^^n^ . 

^ tC BU le ifi it li BU Ifi ffl # ^ 1: r t tC fi. BU g ^ ^-^^ ^ le 'ft -t 

immm 121 
imsm 13] 

K HSi^iEBfl^gcOjIffl ffif *> -5 VMJ T^'- 5^ ^ CO 1^ ;^ * T- ic-g •ft L Ifi it L WM 1^ S Bj? 
fi*»H-BTS 'Srv^ J; 7 1 o *> S v MS it ct) ^ - K cofiglSffi i: SiJ ^ . «^ f^lcii^ 

ni}^\m\zmm<^ -r ^> 1- iirj^ieb^^s. 

<7> Hi ;x * *3 * CO — -7 jcgij 0 ST h n rzm rz ^j: mm ^co n^'mm t ^5: 7 jx^ 

IX 60 K 111 IE B^ ^ g , 

IIS^JI 15 1 _ _ 

M^JS 1 T^S 7 <7)\,^-f 1 JllciQIX<7) -( H )limiEBfl:/3-a<;>& x-r -y T-^Buse 

> h |iIB;f'ljEBfl^M(c^tf $ it-S C i: ^ t i- -5 > H WH IE Bfl ^ o z^. 

ia?l<Jl 1 6 ] 

mm. t . mmm^mm. t ma ^ -y ^ ^- ^^^Lxms.\zmm^mx'3h *) . mmmmmw. 

IE Bfl *^iE 7* a r 7 /a T- 3b o T . 



t\z 1 -0 <T) m ^ ± fi^ ^ n ?> m'lXm m ^ iz \^ X . m-<nu^'H't ?>w.w<r>=F\zw\ *> m 
X hnrz^n-^'n<nm'Mii.'kmm [^rzm^ii.izpii&<^m^mm---yi\^m^'&MmLrz^^ 

mmm^t-^fffi^^ntzmYKm^^- 9 d^w] *) -mx <hnrzmt^mi!Kmm-^<^ ') -^^g 

m^\zm •) Mxrzm)^izii\^xmm'^m^j:m^mm^wmm^mm. mmm'<xwi'^^~ 9 
-^mmmmmm-^izw] •? ^sx rzm }^a'^\z is^^x mm^ n^mm^ mi^n^mm t m 

a ico jgi£ii^'ltffi^ . 'j — 7 a 1(50 'j — -7 a2lc -5 g^li^'lftii i: . $^\z.Wt^<^ 

Huie^^^jb-'bfiFfi^^ n^MHiXSij^ T='- 9 ij^wi *) MX <hnrzmt^mi:!Kmm^<^ 'j -^^tf^ 
-^uizmmu}^.<^n\imm^mm-imx.^mmmmmt . mmmm^mm.(r>mi:(^-r-<x<r> 

HU 12 ffl # ^ S ti ^ 

^-fi Lie-bt L rzm^<^mimMEm9<^ 7 *> . ie m liE » ^ ie -r 3 > t- - - 

1 o<7)Hg|fif!Jffl#^E*^ 'ot^ll-t -5) 2 -3> «o Hti le IE S ^ -ft -S> SE Bfl $ -ft x ^ -v "t" i: . 

mmmYxmft^^<^n^<r> ; - k icn lt> suie^ 2 c^^HBflsic^^n-ss^ ^ - k<?^sij^ 

-t -6 f>-S*-^MIiE(cSo*v^-r . hS & IE B/j S <7) IE ^ '1± & l/f BU le ^ 1 ^ HE Hj^ S ^ bu 



1 7 1 

BU IS f J ffl ^ ^ S li - 

SU ya ft ^ Jf o HE iX ft .f"? ^ <75 ; - K (?) 9 *. T- . <?:>M<^ ^ - H <75 81J ^ ft i?* 1+ ® Sfe T- § ^ 

mj- KSlJ^m6't^a[T•§ -6 1 § ctin-K^n/zi^ ^ - k co iij ^ ft !b* - ^ 6^ s amc j; 

0 . BU Ifi U Qfl » -S: <i ^ v ^T'^fi Lfz^- 9 t m^^Ml&^^'mm^m ^ "f- -v -/T^-fl L 

immn is] 

^^x.^ -i -<> h m^um-> :^'r u\z is \.^x milium w<7>iEM-&'k ^K-t ^, ^ h 

Bu -f h WB ;^iE B^ ^ g . 

mmmm^^iz^^n^'fi^' 9 )i,'mmt)-hi'dh&ibrz^m\z'iit'^Tm'AWiM'f'- 9-^^ 
Btii£iiiS/Xiij^T='- 9-^n-mm\z^\^^<r> ') -y iztEt-hMixm *) MX. -mmmm^c: 

tiz 1 -oinmm^ti^^fi^^ ii^MYKmm^\zii\,^x . lal — c?) ^ iS?3t^o^ ic fij •) S 

T ti ti -? ti tfo fij S ft * 31 Ji L fciilJtfiicpff — iiffl L/ii^* 

ift^Huiem<75iij^mi:i- -si+K^^vifc J: •) . tm^m^j: j - k lu ^ m ^ n- s -t -s. 1 
'\z. mm-'&nmf^umi ''^\zm%tmyK%%^^<r> >^ - v \zm ^yux^'i-v fi^tfm-ts 

m^\zwi MX rzm^\zis\.^xum^m^j:m^mm'kmmm^mm. mt^myxmM'r'- 9 
mt&Mixmm ^ izm *) MX rzmf^iii'^izii\,^xum^n^u^^^^'^^^^^'^^ ^ ^ 

Bu le w *^ 'b 5 nf-)iiM<xiiJS^- ^ itj^fij *) MX hnrzmmm'iXmm^<^ ') -^^kmrn 



^z/izmmm)^<7ymmm^mm-^mx.^mmmmm t . Btj le iij ^ # ^ s <3o a. hu m ^ 
2 o <^ Bu le fij ffl # ^ *^ s -r -s *i -f n CO 1 o<?5H!)ifiiiEB^»^^<i-r sXvMi 1 

-:>c7^mjie|iJffl%^i:6-'b*^iE^-5 2 o <7)HuaeiEBfl«^'g ft i" * sinus's ^"r y -f t . 

■^mL rz^mmm<^m)xmm-'^n^mm\z&'^\,^x . mf ^nrzm^ij-'f^m^izmx'^ 
\mm^ 19] 

ml ifi fj ffl # ^ ^ ti V 

m /isg * <7) - h ft ^ 11- S -r S <50 '£v W5r -T* - 9 ^ v^^ L /i t § . K IHH SE Bj? ^ a 

^^r fij ^ ft ^ }f in }X » * <?> ^ - K <7> 7 ^<r>m.<r> ) - K <7)SiJ ^ fiit>*i|-»:Brfi6T- § '5r 

JX ft * <75 /u - h ii.-^wiM-t ^<r>lZ'BW^j:7'- 9^m^ L fz t B . ±lfifiJffl#^Hlc ck *) 



mj- K f ij ^ fft 6* n- s T- § -5 t B izit3\^M.^nrzm j - k <?)iij^M**-Bc^-5 <>^s*mc j: 

^HUSfi=i> f-- 5'lc^^f5 - i: ^ !ff iS( i: -5 l# ^ JI 1 8 IQIX<7) ^ > h HI IE Bfl <^ 

2 0 1 

mJ le ^ > h M mSE Hfl a li . 

Hu Ifi fiJ ffl # ^ S ib^ BU le S ^ ^ i: M iE Bfl S ^ ^ -ft ^ S ^ 

fii^ -r HE giJ ^ T' - 5^ H- » ^ ^ i: . 

HUie|i|M/XSiJ ^ T='- J' ^ 1^ tij |ii ic * [S] >[< CO ~-7 sz'^h-hW/Km ^ ^T. -^l^fflfflPicr 

Hti l£ MM IE BH ^ :^ ft *^ S T ^ fi^ 5 n S M iX » /^"^ ic K -r ^ 'li ^ ^ le 'H »c 12 'H ^ IK 

H L . 'J - 7 al J: 0 =&lcfeE-t -S 'J - 7 a 2 <7^ SiJ ^ ita II *l 7 L /c^.-^.T^ t -5 huIE 'J - 7 
a l<7):g5£fi^'li^^ . >; -7 al<30 V — va2lcfctt^g5§1i%'lia3i:v^v^. 5^lc.*if60 
mJiS^^jiJ^'bf^fi^^ ti^cWHiXSiJ^ T='- :^ **SiJ ») ^ T ib ti f-BuieHiiXm^l 'J - 7 ^ Iff M 

f^fiX$ ti/-iiBij)i:^^^HuieiiJffli&^Kici^fi-r -siiBi^i^s^i^-fi^^i: . 
9 Ji ^^itt ^m-t ^ t . 



2 1 1 

li^Jl 1 8 nM 2 0 c7) V ^ ibM JI icie K 60 h rng IE B^ IjE ^ a r 7 A, 

[If 5)^JM 2 2 ] 

60 4" 

^S^*it^i#ti"6-*>i)VUl^^^^H-St-Sfc(36lc + ^^5r«^#ts=k 7 =5: 1 o <75 iE Bfl 

It^Jl 2 1 icieij<7) -i h WH liE iE D 7 ^, 

[lf^Jl2 3] 

iff ^ t-r?,m^m 2 1 ie«6o ^ h mmmm^m^^ 
imsm 2 4 ] 

Lxmn-t ^ z t^z J: 0 ^ iii is ^ -r -2> c t^j: <mn^n^z t-^^i^m t^i>msm 2 
mm^ 2 5 1 

5 tif-M^;tra<?)^Plf ^tH!ifC:Ji-SiJ L . ^^fij ^ ti /a g-^m^tsllc T « 4; 'fe (c SJ •? ftlt ^ 

tflxSLT. -f>^';>5'^i. ^^fb^ff 7i:i:^tc. tttt^tl/i 
&Mlf;^60lX#5rgg)5r1ii8^1«i5-t'^T^i|-.K-t S^^-aic J; ») tf c i: ^: Jf^^ i: f * g« 

5|<JI1 87^S2 460v^-fiajb- lJllciet):60 -( > h Hi Jr- IE Bfl M IE 7* o r 7 a, 
[If 5)?JM 2 6 ] 

^fb^T" 'V ^T-H-K^ n/^lf . Hti Se MS iX m i^^ ^ 60 ;u - h ft^lhS^^ h fi 



I 0 0 0 1 J 

liE t$ »T iciig -t ■& . 

1 0 0 0 2 1 

J^^IEBfl-r -5. i: i: t IC. -e <?5 J: 7 4M h IC o T^b!^ ^ firz^'y 9 • ^- 9 ft^MT' 
[ 0 0 0 3 1 

ja^. ^ > 5' - -V h ±T-comT^BX^|60V^^fb^. T=' 5' ^ 5: » W II <75 ffl fl/; IC 

ftia**»'£^^i: $ «^i>liEtt. # iff ^ . 5iJ 61 IS- . M^fi#<^mJ^ra 

[ 0 0 0 4 1 

EI 5 3 li . c 60 <t 7 =5: ^ > hUS^iE Bfl t$rr § ffl h HHmiE Bfl xX-rA^liiafl-r 

jbM h WHrnHBfliort^T'- 9-^ h MmiEBfl^giotcMfi-tS t^. h HSm 

L f:: ^> h )IIMm'gIIIiEB^»^^«X L . ^ ^ -<> h M^^iIIiEBflS^|IJffl% tciifl-t J: 
[ 0 0 0 5 1 
[ 0 0 0 6 1 

i: L T li . K $ ^'li^ fii » T- 1 -1) C i: T- 3b ^ o 
[ 0 0 0 7 1 

2 oco h )iIgJ^aIBHc7>i^^fl5)iIgiT^IiEBflT'§ ^ Z t T-*^. 

[ 0 0 0 8 1 

tCli. T'i^* 9 Jl • t'- ?iOaj:^^ff 7 J: 7 -f > h ^^fi^-f^ 2 o 'It « ilfl H H 

^ t Z Jb* - ^ as ^ 51 tf -t -5 IS <7) -<> h HIS H'- IE b;i W 5)5 <7> P5 ^ T *> -5 'f h M/^liEBfl 
)b>'b^-52o<7>>- — ^>A»c-:3V->T. Cil'b2o<7)x — ^^^^^^fH^Lfc^SHT-^fc-Saff 
^ - >b-> xic ^ ft.W.co 2 -f h |iIMP^IiEBflc7:)i^llfl^|iMif'<7>liEBfl^ . ^fcZ**. C 

[ 0 0 0 9 1 

2 o<7>^iJffl#^gE|3 t z<7)§ ❖ tj^MU-t i> 2 OCT) h UK ;^ H b;? 60 ^ - v> x 

text . m^<^<s^<^iiii7'iEBflg^^Frrs^:'3V^T-m*g L /im*^fa^¥<7) ^ h mw- 

m.m<r>i^ -■ *r :y y^\z^rS\.^xW(W.-t ^ z t . Iku 2. (T) ^ V W.W-W.Wi <r> 'y - r > ;^ icS 
o'v^TilK-t-S C i: . 7kTfZ(r> 2 ocT^flH^Sm — gc-t 6 .3 i: *^ IE ^ 51 ^6 t ztT- 

MfJ-Mmc^ — > A j(3»^^ LX ^ Z f^lS^m-t i> fz dh \Z 'Z^^ T' ^ ^ , 
[ 0 0 1 0 1 



-J -f <7)m;^Jb^ ^ . MU<^i^um 7 jt?*:^ # < o T ^ . mmmmmw. t -e^fijffl* 

§|i:c;5rBl<7)iifiMitj*i!i::»c i: ^ ^ v-k C i: !b«W?)5 ? tl. ^M^<75ii-flM!b*^M<7>#^l^ 
7 (7) ; - K <7) ^ - 5^ T ffl) tl S 4' "b IS C 60 ^ J)< li )^ — ^tC. 

[0011] 

■1 hmj¥um'^m. {^T'^n^nrz^ h^mmmmit^ pki (PuHic Key in 

[00121 

C<?5ck7JC.-f-t> H HKi^'^IIiiEuflSJC T'i'-S'^i.W^^^i^. -f-oh WI IE co m iE 
tt <^ ± ^ 'fS M i: LTCKT^-xi^' J'^i'WS^fflv^^ h IR /T^ SE DH >- x ^ ^^ Jc ^ L T IJ > 

h in m iE ^ i: lO^o^IEtcJ^ L T 3N- m Jb* '5r < - k:^<r>^^-&it -i ^> h HE/^ 

m.mmM.<7> mmz iz Lx^^^tzib. ±mm i <7)Sf^^^/ii-±T'B3ii***>^. 
±.m<7imm\zptfi&Lx . ^ hm^mm<^MiE'&<r>i.^tj:^mt Lxit^^ 9 'imz 

^fflv^^rv^ ^ -<> K mf¥Mm<^yi'(t:,'hi^^$ tiTv^-5„ llJf$ ^ (Linear 

Linking Protocol) iz^.?,1vn: (.m^lt. i^n'^^m I is J^,Ui}^nm-:Xm 2 ^M. ) it 

. -1 h m)¥Km'^M. lu-'Uizitnx- ^ t Lx ^ . m^mw.-:^^mwL<^wi^M 

hmm^mmmm^'Mii-t ^ ^ 7 ^x is *) . & -r h iwm^JiSEB^s*'. -e-n*-? 
CO > ^■mm<^-^^ (LM.Lfvj) )!?*saf]fl3 ic v 7. > >f im^is^m) ic^^a^ n 

[ 0 0 1 3 J 

IiEafl«Cl i: C 2 tfo ^ tf IHH i^^ ^ M liE ^a6(cii . Cl/?*l&tf ^ tiT "b C 2 ^ $ n^^X<r> 
miz U ^ nrz^X<r> -<> h JH ir- he bii W ^ ic -r « ^ - 57 ^ BX ^ -5 W 6' *> *) . 

umm^'^i^-^firz'mmtm'^Lxi[^m't^rzi^. m^. m -i h mfr'^aumm't 
2 -7(;) 5^ -f 5 > rizt^^ firzmmiz^tm- >bnrz^x<nmmumms.<n^\zitm-t a^a. 



f^um^^'k t tdb'x^m-t^^- s^tiM-t ?>rzdh\z. i^nn^m. i is ^ui¥nn^m2 
{^n hni> ^ -<:y vm.^m.m^^<r>^\z]tm-t hmti^h . psoitis (£2) \z\tm-t^m. 

[0014] 

-Z'^ ^£\^h\^i f^m. ^/z-^a«^35)*,^T -t i,m\zm^m.mmm.i}^Wi^i- rz h % \z \t <r> 

[#^^fF:5:i{ 1 1 S. Haber and W. Stornelta. How to Time-Stamp a Digital Docura 
ent. Journal of Cryptology. Vol. 3. No. 2. pp. 9 9 — 1 1 1 . 1 9 9 1 

I '-tt fF it 2 1 J. -J. Quisquater. H. Massias. J.S. Avila. B. Preneel. B. Van 

Rompay: Sp e c i I i c a t i on and implementation ol a timestaraping system. Technica 
I Report ol Universite Catholique de Louvain. 1 9 9 9. URL: http://www.dice.ucl. 
ac.be/crypto/TIMESEC/TR4.tgzl 

[#'-tf fF:iS^ 3 1 A. Buldas. P. Laud. H. Lipmaa and J. Villemson: 

Time-stamping with binary linking schemes, in Proceedings ol Adv 
ances on Cryptology (CRYPTO'98). ed. H. Krawczyk. pp. 4 8 6— 5 0 1 , Springer-Ver 
lag. 1998 

[ ^Nf rF 4 1 A.. Buldas. H. Lipmaa .and B. Schoenraake r s . ^ 

Optimally elficient accountable time-stamping, in Proceedings ol Public 
Key Cryptography 2 0 0 0 (PKC 2 0 0 0) . eds. Y. Zheng and H. iraai. pp. 2 9 3 — 3 0 5 . S 
p r i nge r-Ve r I ag , J anu a r y 2 0 0 0 

[00151 

xmi-rrzmm'km^.-t^ tmm\z . 

itm-t ^muBm-^n^-t ^m-ir\zit. ^mm.izim- ^mimt-'^L < < <)^0'£>w> 



[00161 

l^f^^|!^i^T^tCBUie)IIIiXm^i^^<75;U- h JC glj *) ^ T - S ft ^ It © ^ ItS 1^ SE Bfl S 

m X -v ■T' i: . Hiil5M)^liEHflW^m*'il x y t't-^h!^ ^ ti SUHiX^^^^lc 

ii^T^ 7 Bt le MH giJ ^ ^ - J' *BOifi)iK)X»*g^lcSiJ 0 ^T/iOf .■^Jct?v^TBX#^^g=5r1i 

felt 5 ^ ic. ftff hu le^Jj^ "b fFfiS ^ /iMiXfiJ ^ ^- 5^ i^gij 

•) 'bn/iHiiie)iM}X«rj*<7> - v iirf M ^ t -r -5 t . BOie?ijffl#^sr t tcsisco 
\z)nf hm^m^mmt . -^marzmmm^^^ . mms^'iM.^izmm$iirz'mm)^hi^mt 

10 0 17 1 

1^ c7) SE Bfl ^ ^ 5l< -t -5. fij ffl # ^ S t ii ft -y h -7 - L T +aS»cj[ifi5JJg:& ^ -<> K HIS 

-y ^i: . mt^MBn^Siz ^ ^ n ^ 9 >i mmii- ^ ^df^ rz^m\z'i^ ^ X M'iXWi 
T='- 5^ ^ -r ma }X fij ^ T=' - 9iiM^^ ^-t . BOie)iii<xiij^T='- 9 ■^mnmiz'^i^i^ 

T^fcfev^T. m-<r>m.'&'n-t ?>n^<^Tizwi *) mx '^iirz-^ti^ii<7>m^ii.'^MBLrzm 
mii.\zm&<^'^^mm-n\^\m^'&Mm Lrz^ma.'&mts.m^wi'Mii. t-t ^^iuij'Aiz ^ 

. H-W^iTftg^ - KcofiJ^M^tHr-t-S t i: 'tic. mile — S^WffiP^^I-T ^ic Huiei«/X 
ftjfe'3^<7)^u — h IC iU 0 1 T -6 — h ft ^ If K "t -5 HH liE Bi? W 5^ i^'i) -y i: . HuieHRlf' 

iiBflw^m$3 -y yx'±m$n^mYxmm^izm-t^'mm'^m-\§.^\zmm-t^m't!Kmm 
:^^ie'nx^ -y ^i: . mm^^ij^h^fi^^ tifzm'iXmM^- 9 t^m *) ^ t ti su le wa ix » 

- 9 ^mmm'iXmm^\zm *) Mxrzmr^\ziiK^xnm^n^Kcw^mm'^ft\imw^mm. m 
lewi/xsij^ T*- 9 ^mmm)xm^^'3^izwi ^xrzmMiiimzii\,^xn.'m^m^j:m^'mmt: 

MM^^'^^t L- . •) — y a 1 J; 0 felc-feH-t •& •) — y a 2 f ij ^ iift II Jb* 7 L /z^/^T* 



m.mmn-^. mti%ii'mM\zmm.$ iirz'mmt>-<hn}^-t ^mmfz^^f^i^^^ ^ ^ f^i^^ 

ft 

[00 1 81 

^MYKm^-^izmt ?>mmii. mmm)xmm^\zii\.^xmM9!i:mi}*$ nrz^ ; - K<7)<is 
;i iij a M T- *> -5 c t^^nmt-r 

[00 1 9 ] 

[ 0 0 2 01 

gfj^Ji 5 aets<^-4i^D^ii . m^jn\n^4 <^K^tiit-[mizmm<^^m\zi=\^x . Huie- 

C t ^ iff iSt i: -t . 

[00211 . _ 

^ iiffl if ^ s VMS ^- 5^ 3^ i^,"^. $ T- ic L lett l rzMf^mm m^ij-h 

[00221 _ 

li ?)< Ji 7 le «£ <75 % Bfl { J . I T}M6 <n^^-rni}^ I m\zmm<r>^m\zis\.^x . suie 
m'(kmm^<^ ') - y \zw] *) MX hiirzmrz^j:mm!^<r>z\imn^^^ t^j:^^^\z. 'Acom 

'iX$kf^^<r> ') -y izm*) MX ?> z t^m^t-f ^, 

[ 0 0 2 3 1 

^\z^^ri?>^'y 9 Jimmij-hj'dhm.ibrz^miz'^-jxmyKBiM^- 9 -^i^ii^-t ^miixwi 
My'- 9i^M^-^t. mmmrxBiM^- 9 ^mmmizm\5i^<n v - y iz ij- h mrxm m 

■5 ?s St 60 ^ ic gij *) MX h n fz ^ n n<7^m M ii.'k MB LrzjMiiii.\zpf\&<^m^mm-u\^ 

tt^fhK-r -6 t t^\z. mm-^mmm^ii^i '^izmts,mi!Kmm^<^ 'I - hizw}*) mx^ 

mm^\zmt i>mm^mmmzmm-r^m'ixmk'3^m'^^^t . mt^^^tj-^i^it^^ nrz 

MiXMM'f'- 9 )t?*§ij *) MX hnrzmt^M'iX^m^co - y -^m^j^t ^#6 L . mm^j^i}^ - 



^BUie^i'- h fi ^ H- ® -r -g. <J0 ic 5 ftll ; - K ic 55 f -5 'liffi^ mlie§IS."t<7>ffi^'lt# i: 
valiO -7 a2lc*Dlt.5aE^^'lii3i:v-»v^. $ "o ic. S If <50 bu 16 S fF r!^ 5 MS 

\zmmm}^<^mmm^^m-^m^?>mmmmm t . mi^^^im^mm.<r>m^<7^-t-<xcr>mm 
}^,<^m m m }^\z is li- ^m^Wyc'^mt . ^^^ittzmmm^-^ . tuiete'Ugi^icie'H^ t^f^'ts 
[ 0 0 2 4 ] 

a^Ji 9 mwi<n^^mii . p)T^«OT='i-- 9 'ti i3 c7> ^ fijfe ^ # 7 h (ci^ Lxmmmm 
<7) n ^ ^ -r -5 ^tj ffl # a: tmit^ <y h -7 — ^yv.L.T'rasiciifiprfi6T*> •? . suie 

^iz^ttL^ ^'>' 9 Jimmi}^<h^ibBdbrz^m\z'<it'yxmixmM^- 9 ^nii^-t ^m'(XW\ 

X. —mmmm^zt\zi'z><nmm^ii*±fiS(.^n^miXmm^\zis\^x. laj— <5om^=fr-r 
^m^<r)f-\zm MX 'hnrz^rL^n<r>mMii.-^mmi-rziMmii.\zm^<^mmmm-u\^ 
m'^'&mm Lrz^^ii.^mmm.<^wiMi&t-r^nM:fjm\z^ *> . mw^m^j: ) - Y<r^mM 

ixm I'ii * ic -t s « « ^ letigp ic ae-n -t -5 inix m is * leti^ s Buiew^^-'ofFfiK^ti 

le - h fi^tfS-r ■5<50lC'£'>S'5rft!l<^ ^ - K ic B8 ^ 'Ift®^ HUHfiS^;^^ ^i ^'IftSi 
fcS^L. fit ^ « « <:75 -7 , Ht]ieiiIS/XiiJ^T=- 5'^Btilfi)iH}X*-^'3^lciiJ ^ ^T/ii^,>^.lc 

ii.m.'ti 'f a2<75iij ^3iiLIl**J^7 L * -5 BUie ') - ^ a K'^S^SIi^'WiJ^ . 'J 
- 7 a 1 'J — 7 a 2 ic idr (t * S 5§ ^'1* ^ i: . ^ ic. ft St c?) hu le S ^ 6^ "b ^ ti 

IK )x f y ^ - 9 fe'iij "b ti Hu le MI /X » IS * >) - y'kmm^}^t-r ^ t . m$^^im 

mmmm^mm.<^mRmf^iznLx . mmm:m!^<^mYKmM^- 9 . mm'<!Km m ^ - 9 
m •? MX htLrzmyKmm^]kumm'i!Kmm^<7> '> - y ^k^^-t ^m^mm^'^^^^^ m 

[ 0 0 2 5 1 

n * M/xmis * ic 118 -t -5 'IS « li . m mmYKmm * x m m mm nrz & j - 

[ 0 0 2 6 ] 

m^Mi 1 ie®<7)^^Bfl ti . msM 9 mwi<^^m\zis\^x . mmmm^^it ^ 9 y 't^mm 

\zM,B^ i>m 2 cr> ^ 9 V ^ li. r^JpJffl^^acTjgJsSti^'IftiJ^ie'H L . ^ -b ic bu Ifi 12 ti Sl^ 



I 0 0 2 7 1 
[ 0 0 2 8] 

[ 0 0 2 9 ] 

HIS /X m * <7) -J -7ICS1J •} ^T'bnfcitfa'5rM^;^<7)BPi^fti^'lii3i: 'S: S J: 9 ic. iX^^^WS 
[ 0 0 3 0 ] 

vS <^ ^ ^ -v 7- ^ HU le > MiM^iiE Bil ^' E tc ^^f 5 It 5 -<> H IK/^ SE Bfl a r 7 

T- -5 C i: !f t 4: -r ^ . 
[ 0 0 3 1 ] 

I»5)?JI 1 6 ie«<7)*^BfllJ. PffH<^^x ^1. 'li ^ fi^ ^ # 7 htcMLTOf^K) 

^> h MH IE ^ S t . -^m^^ ^ XT^z^lcisv^TBuieilBfl^c^^iE^^ 
ifi|iJffl#^a)!j^'bHu!eW:^^'x:fi-t^|iKi^iiEBfl^^'S:f|#^Si: . BuIfiiEBi! ic # * n 

w^Sfc . BuseiiiRiXiij^ 9 -^^nw.\zM^^<^ - 7 ic ^ im ;x iij ^ ^x. -sk5p 

Lf-^*M^Buiem60iiJSfii:-r^H-S:/jv£iCc}: . ifSHj^i^r ; - K iJ S fi ^ fH^ 

^_ 5^ ^tgij ») ST ti mi afi IK /X ft * <^ 'J - 7 ^Si^;^ i: L . a^Sli.-^*^ "b BuSe^i- 

RTil'Srii^ltiJ^IPSfl'i^M^ hu Ifi HE /X giJ S - * hu Ifi Hi )X m * ic SU ST/ii^,'^ 

- 7 a 2 c7)iiJS 324116**1^7 L /i^;^T'^* -5 Hulfi V - 7 a lc?^a5£?S^'fiffi^ . V - 7 al<7> 'J 
-7 a2Jcfclt^ig5^ffl^'lt«i:v^W ^ "b fc. S Sf <75 ml le W ^ 6^ "b ^ ti IK iX iiJ S ^ 

^S<75rrM^;^lcJt LT. MlffM^;^<^liIg;XiiJST='- . I^M/XSU S ^- **Sy 0 S T "b 

^ir-iiBJxm^D^st^i^Mixmiii^^T) -j - 7 ^if^^^^mrxm^^^iRfS'it*. Mt/icsf^^ 



BU le fiJ ffl # ^ a "o 'f^ IE -5 2 o Hu le liE BH » ^ ft -t -5 liE B« « -ft ^ t . L 

/z§iEB^§co|iM}^m*'9*!t#^'WffitcSo'v>T . f& ^ ti Hi 6' flS ic ml T ^ tfiJSf 

lem 1 <^wLmm-^MinLrz$immmm.iz. mmm 2 <r>mmm <r>mii!Kmm-^n &mm-^ mm 
Huiem 1 <r>um9<r>mmm 2 <r>mmm<r>mfiiim<^mm!^iz an- ^m^n^mm-k^m't 

^nrzikJ- K fij ^ fi 6* - S( -r 6-s*^'7)#iiE»c^o-v^T . hO le § n * <^ e ^ tt 73c 
mjie^ 1 commm<^mm}^.f}-'mmm 2 <^mm9<7>m.mf^.^ mmm\zm-^^?> z t-^mm 

[ 0 0 3 2 ] 

Z Z-^. J ^ > ^- ^~ 9 j tit. ;^|IMm<^^^% i: ir-D Tv^SfiJffl^^ES-ft'^^tf 
.i;[*T-«>-5. f^^. 1-:^ T It Bfl tC v-^ T t (a] li T- *> s . 
[ 0 0 3 3 ] 

t^m^^^.^itT'- 9 m^<^mfktX'iz^mLm^Lrzmi¥mmJz^i]^h . n- » 5x =5: so ^ 

fi * Jf ^ M iX * I'ill^ <50 ; - K <7) 7 -t^T- . <?5^co J - K -jo fij S M if K ^ ^6 T- § V» 

x-^mLrz^r- 9 ij-hm J - ij ^ m a* n- s t- b ^ t biz it mn^ nrzm j - com -Mm 

ig.\z ^ ^if^m^ V v'^ms^^ y ^ ^ - 9 izmn$ -^^ z f^n'm.t-t 
m^m 1 8 leix^o^^MB^ii. pfi&<r>^i^' 9 m^<^±fi^'&^"> -i ^> h izt^ Lxmms^ 

m^mx^ *) . m%^mmm'mm.t)-h<nn'^<^mt^mmzm^x^^<^m.mm--^nm.'t i> -i 
h mi¥ummm. t . )iii;^ieb^^ iz is x mt^Mmw co ie ^ 

■T'v 9 Ji mmi}^ h ^db^db fz^-mizvt ^ X m'txm ^- 9 rf fis^-t ^ mixm ^ ^ - ^'ti-s 
^Si:. mmm/XWiM^- 9 ^m-mmiz^\^^<r) >) iz:^i}-hmmm *) MX . -mmm 

wi") MX hntz^n^n<r>m ^.M^iifi u tzmm^izm&<7>m^mm.—iiHm^-^'Mm l 

mi--S.)iIM;f'IiEBi3W^»*'i)^^i: . Sti Ifi M ir- liE Bi^ ^ * * 1^3 ^ S T- ^ 5 4 Hi iX m * icffl 



7 a2lcfclt^S?t£1i^'lttf3i:v^v^. $>h\z. S flu IC S 6^ ^ $ ti HIM SiJ ^ - 

Bu 15 ia Hu CO ^ ..^ icng -5 'It ffi ^ Bu le istisp tc mm -t ^sMf^m-iM.^^t . mm^im^n 
. Li5'H L tznwi<r>m.m^^^<r> •? *> . >ikmn^<nw.mm\zn \.xm%t > > > if 

^icSo'v^T. ^^f ^ tif3)iim*»^rBlf^lCHuT'*^ i: ifij i)f $ n IE » ^ m l ioHa^S. 

. mmmrK%m-^<^'m^<r> ) -v\zt^\.x . Buie^ 2 c^iEB^«fc#*ti^i^ ^ - k <^sij^ 

^--S. 6^S*^^it^iElcSo-v^T . iuie^iEBfl»<?:)lE^'l±^Z^mjiem 1 <r)m.^nm<r>m.0i^f)-'m 

2<r>m^n^<r>m.^^}^^ ^'^m^\ZwiX'3h^ Z hiikW.:^^ -J t . i(kU L 

> a, - 5^ ic^^f ^ C t ^ Sic t -r -5 , 
[ 0 0 3 4 1 

Tfctfo - h fi^if .B^-5<7>iC'i-^'5r T'- 5^ ^^^^ L i: # . h KM It- H Bfl ^ S <7> il ffl 

4'»r*>-&vM±T='-5' v^^<7)it;^s T-»C'S:iI LietIL ^cHii^fEBflftl^ij-'o . 1+ S rT fig =5: fiJ ^ 

fft^Jf o)li)XS*^^<7> - K -7 ■t,^. ^(r>m.<7> J — K <7) SIJ ^ fi ft- -H 51 fig T- a ^V> J: 7 

fi^'tftS5i>^-^©. ^*L. Buie-^i^raRgi!iii-T Bute, iuie ^ k )iiM;^ijEBfl^s**Sffl 
K <7)gij^fi t . Hu ifl IE Bfl » f i V -fx^a L tz'T" 9 h m%tm^n%^m^^^^ 



fi - Be i- -5 S )bMc cfc *) . mt^mmm^m -v -^X'^ii \.tz=f- ^ i: suieSHIi^'lt 
^ ft tc J: -6 IE A -y -/ ^ HU ifi =3 > t- ^ - y ic ^ fr $ -li ^ Z i: ^ iTf i: -r -5. = 

h=f!^'Sii^tzmmz'^'^Tm'iKm'M^- 7 ^ ft -t ^ m §ij ^ - ?tfs^Si: . HuieiiH 

iX fij ^ ^ - 5^ ^ 1^ ^ij Hmc ^ IS] ^ <50 V - 7 ic "b UK iX •) . — ^l^^^PS w i: »c 1 o 

ti n <7) fij ^ ft * 51 Ji U fcii}ifiicpffS60^^ffiil-:'7 iSjW^^iiffl L /2 JiS « f a * hO Ifi 

-^^Pt0^pg^7^ICHuie)iIS'/X»*'3->f^i?>'i'- H icSiJ 0 ^1-- h f ft ^ tH[ f S HE ^ SE Bfl 

. Hu fewi;^iiEBflw^.ife ^"9^ © T- ^ fiK ^ ifiixm^^^tc Bg-r ^>'ti«^ie it 

hfirzmW.M'lK%m^<r> ') - V L . M M ^ ."^ 6^ bu sfi 'i' - hft^H-K-T^ 

. mmmmmM'T- ^^mtim/xmi^^i-^izm *) 'Sxrzmf^\zii\.^xmm^m^d:m^mm'& 

<>*i^T L rzm^X'^^ -5 Husfi 'J - 7 al<^jlE1i^'lti3^ . - 7 3l<7) 'J - 7 a2lc felt 

f^jz m^^ mm^m%^mM.^\z mm-t ^mmj^mm^^ t . mm^immmm.<7ym^mf^\z 

-^^-^rz^mfi-^-^ ^ mmm'iM.mizmm^ nrzmmt^hnfi^-t hWEmfZ^^f^f^^^t 
. i'ffi^$nrzmmm-^'&mtimm^mM.\zmiE-ti>m.mm^mii^^t. ms^m 

;^.tL. m.m^fi^i^f^<^mtimni^^i^j i^rzm}k\zii\^x . m&<r>mm}^(^mn'^mti:m 
-7 7- h . -Srfi L fciiBi^/^;i:^ie'i-f.^^iEBflCx^ie'HXT^ -v ^ t . -gfi Lie'HL/i«sc 

60 H Bfl ^ <7) 1 *> . # IE ?t m <7> SE W * jft UTHuie-f>^'J>>5'^u ^ ^ f b iia H ^ 7 

-f > ^ 'j y' > ? ^1^ fb.A ^ V ^ i: . ^ flti le^ij ffl # ^ 1: »C ^ tf 5 ^ C i: ^ m J: i- ^ o 
[ 0 0 3 5] 

mmn 2 1 lemco^isc^B^ji. it ^jk 1 snm2 0 (r>\.^-fni3-\m\zmm<7^^mizisK^x 
siBflft^^fflv^T . ■^mm^mf^'t ^ z t. < $ n ^ z t -^nm t -t ^ . 

[ 0 0 3 6 ] 

ii^Ji2 2mw^<r>^mmii. is^JM2 1 icie«(?)iiBflicfcv^T . Huie-o ') 9 >\,^ 

^fblJs pfr ^ <7> M . Buie©S'^i^-'^^SiJf1"i!ail!b*i^7 L f-s?;^ic J^v-^TK ^# Slug's: 

fii^'l*i5<7>&^^ici^ LT . BU le *IJ ffl # ^ a Jt>' K liM/^lEBfl^Ki-^j'gfi Liett L/;: 

1 o ^ V Mi iS IS <7) 11 Bfl fC; io 43 fj^'bftS^^il.Ji^tf *^*)-g>vMSI^W^^IfaL-t'2) /z^^ 
ic + :^ =5: 'If « # t? J: 7 1 o v> liE Bfl f5 ^ ^ ig ttS L. mM.m^^^^ii^hPX^m.'k^n't ^ Z t 



[ 0 0 3 7 ] 
[ 0 0 3 8] 

-o<75M^,.^^ alic o v^T . a l<50lt'ffS'^JI^.'^<75fiJf1-32ftajb*,^T L ..^jc v ^ T BX ^^ Bf. 
gg'5:1i^'lft#^o^T i: , a2lciD it S^ilSEHfl^A^'b . a2<7)g^©^*^iQ,>^<75SiJM-5aiI^J*'^T 

T K ^i rT ^6 'i' M ^ 1« ffi T ^ hO le ffl # S ft I- gfi-lt L aiE ^ i^- K If S 

^zt^nmt^^, 

[ 0 0 3 9 ] 

$ nrzmm)^m<r>mmwt\z^m u , ^ tif-^^pff^^jctev^Tft^^jciu 0 ft it 

tif^g^^^^^'B^-^Jiia.'^i: flxS LT . ^ > V > ? ^^it^n 7 h t 4> (c. tetH ^ nf- 
[ 0 0 4 0] 

2 6 lfitSiO:^^D3tJ . at ^Jl 1 8 2 5 <Ov>-rn*- 1 JIlcieK<Of&Bflfc*?v^T 

-y ^ ^m6tmm%ms.\zmn$ -tec i: ^irif^ t-r 

[ 0 0 4 1 1 

:^^m\z ^tut . * liiH ^ ffl T ^ > h IK H"' % SE -t 5 ^ -<> H MBi^SE Bfl ^ x -r a 
i?\,^T. -f h ins ii If 5^ ^ * h a6 4> ^ T=' - :7^fflV^'5r<T^^/::^ hliii^lE 
Bfll^ra*M h HIS IT' a B« W * ^ t. tdbfz'A^^- ?^i>^-t^mjlcl^W'5rir<30/ia^>lc-^ 

> h iiii?aBflW5)<^ * i: £f m T=' - 9 -^^^m^ ^mizms^j: t <^ rz nb iz -^f - ^ m 
LfztBX'ij. $im^m\zisi-f ^ -i ^> Y- m^^Mmm^-^^n(7ymmmm'ik'&^u-t ^ z 

[ 0 0 4 2 ] 
[ 0 0 4 3 1 

(,1 — 1 . -> ^ umiix) 



(i=A,B. -.N) . Ru. a^co^mm.'^mKizmm-r ^ . m^n. ^^^-^-vh^. 
mmmmM.2\i}-h<^ ^ k m^^m^s (.mr. mm^^ t^^^) \zmx.x . -<> ^ 

ift o T ■& . 
[ 0 0 4 4 ] 

SEB^^ailJ. zi > ^ - 9 N'7-^'3^/hLTfiJffl#^g2ltT='-5' <50 ft ^ 

'i^m^i^i^^ii^ M^i&ss.^'>' 9 'I m ^ ^ i^nn ^ fx fz 'j> m - 9 ■^m^^iz'Skm-r ^m^s^ 
lett 1 6 ^ * -r *g fiX T- , 

[ 0 0 4 5 ] 

m^<^mixm^^- 5' tn: ^ hib ic t^e o t n- s u * t- i> -5 9 >\. - 9 (c 

n ^ M iX fJ S - J' i:D?^.i; ; M^it^ mmWSiz^ h i^' 9 )i • t'- 9 <^>^ v -ft 
[ 0 0 4 6 ] 

[ 0 0 4 7 ] 

^ § V W - K ( IP *, 'J - 7 T 5^ v> ; - K ) »c jhT f t fJ ^ ti . tl bT fig icSr o i: 
B \z ^ y ') ;^ > 9 Jiizn t>n ^ o fcafeoT. 13 2 co [b] - <7) ^ft ± *> -5 It St <75 - K »c 
LTli. ft <7) flj ^ !b» [B] — iT) Jill II m fa <7> tjq x- S IpI ^ IC ft *5 , 

liS;X»*g^<50 U >u i . S-^ico ; - K ^ (j. i) . (i . i) cofij ^ ft^ V ( j , i) t HI L 

[ 0 0 4 8 ] 

4-. |l|I}X*'^'i)* V - -7 tcSiJ ►} ST -5 -v >- - fi!b»V (0. 5) T'S>-5) i: § ( M^."^)bMO. 5) T* 
5bSi:S) . cc^^^-v ->-ftV(0. h fiH (= V (4 . 0) ) ^ 5}< «^ -5 Jcii . V(0.5)tcV( 

0.4)^i£6^'baiJiLT. ^^ -v >- fihl'^ffm L . I^^n -y -^^ fih 1' ic V (1. 3) *^PJ*^ il 
}i LT ^^ -v V - fih2 ' ^H-S L . -y i' --fih2 '. V(2. 0) ^ £PJ "b oiJi LT '^ -v ^ - 
fih3 • *H-»L, ^ <b\ztli'^ V ^ -Mh3 " lcV(3. 1} ^^fj*^ 'biit? L T -v (. = V 

(4. 0)) ^l+S:-rniJ J; v>, C<7> j: -5 ^r^J^llKlc O V (O. h^- 9 (C 



CT-liV(0, 'I). V(1.3). V(2.0). V(3.!)) 6- "b - S MHib'ti-® T § -5 i: § , V(0. 5) li 
^N-v -> ^^IShlc J: ») >u- h MHic > ^'-t-S i: 7 , ^ . * Ic is ^ V (0 . 5)^0 

[ (V(0. 4) ■ L) . (V{1. 3) , R) . (V(2. 0) ■ L) . (V(3. 1) . R) ] 
t^r-Bo l:^^ R li. ^ ■T . 2'^<^'f' ~j 9 >i ' T- 9 ^ MB-t ^ 1^^\z i£i)- h M 

[ 0 0 4 9 ] 

^f^fi^L. ^ijffl^-ilg21ic^<if •& J: 7 tcSroTv^^o II] [3 tc ck n . -SHIiH^S EOC(y 

) ij. <hmn ^ fifz'^ 9 >i • ^f- 9u ^mLtzmmm-M^- 9nm.^miz ^ *) 

i^#tjJ;7Jctge!^^tiTv^-5. 
[ 0 0 5 0 ] 

V (0, 5) IC i: o T . V(2.0). V (0 , 4) IS fiP *i ^ t"- 5i S 6*. V(l,3), V(3,l)liV( 

0. ib)i3^wi'M<hiirzm,'^.i:xm\zun^m^j:mi&m^^- 9-o3r>^, ^rz. -mz. *>^,'j 

L tz^f^.X'^^ S 'J - V iK^mi^n^'T- 9^ . aliO a2lc*3 tt ^SEffl^^- ? i: 7 . 
0 2 «50a#:^J IC *f , >» - K (0. 5)<0 > - K (0. 10) tC*>lt-l)g3£ii^T='- 5^ li. J- 

h' (! . 3) T-*> -5 , 
[ 0 0 5 1 ] 

:^s^Sfeoffjflgjci5lt^iiDfl)^5^<?),m#:<5y^l34*fflv'>-Tma/1-t^o-n!a. \ilT\z 

3h^mm^mm.2\i}^<h<nmm)^i)'U ( - k (o, 2) ) , X2 ( - k (o, 1 o ) . X3 ( - 

K (0, 18) ) . X4 ( ; - h- (0. 21) ) . X5 ( ; - K (0. 29) ) . X6 ( - H (0. 31) ) T- 

[ 0 0 5 2 ] 

tCjlM$n.i)J:7lC'&-oTv^^, 
[ 0 0 5 3 ] 

K (!. 0)c7^fiJ^fi) . 
[ 0 0 5 4 ] 

(2) X2}^\zisi-y ^mmm^izii . X2}^<nwmm^^- 9 . Bi.V){\}^<r>X2j^\zisli- ?,mi& 

m^^- 9 t^m^fii, (a#:fi(5icii. X2f^<nzi]mm^^- 9 tLx. ^ - k (3. o) > j - 

h-(1.4). ;-K(0,10) (^m-Mii.. XL'^<^Uj^lzisli- ^m^n^'f- 9 t LX . ; - K (0 
.3). >»- K (2. D) coSy^M, 
[ 0 0 5 5 ] 

(3) X3;^lct?{tSIia^f5^Jcii. UM<nmmn^^- 9 . i!tU\z){[MBi.uX2M<r>XZf^\z 

isi-f i>m^w^^- 9 ^ (m#rj icii . xs^^^sn^^^^- 9 t lx . ; - k (4 

. 0) . ^i-hMLS) (JOfiJ^M. Xl;^^X3;^lci5lt€.315§?l^^- 5^ l-T . ^ - K (0. 3) 
. ^-h-(2.1). .'-h-(3,l) (^m^ii.^ X2}^<^X2}^\ziil-f ^m^m^^- 9 t LX . ) 
- K (2. 3) tfOfiJ^M) o 
[ 0 0 5 6 ] 

(4) X 4 .-^ (c (t -2) H afl ft iciS . X4;^iOgn^i!|^T='- 5' . MVtcXl;^. tl^JklFll^<^ 



-K(4.0) .^-K(2.4) ..'-^(0.20) iOSJ^fi. X 1^60X4;^ IC if tt S g tc t='- 5^ 
tLT. - H (0. 3) . ^ - K (2. 1) . > - K (3, 1) toSU^fi. X2;^.<75 X 4 ;^ IC tt S a5§ 
ii^T'- 5^ i: LT . - K (2. 3) fioSiJ^fi. ll)^<r>lA :^\zis\.-f ^M'&.nTc^- 9 t LX 
. - K (0. 19) <5oSiJ^ji) . 
[ 0 0 5 7 ] 

[ 0 0 5 81 

]^^-fig|52K m ^ 'J' X 5^ • T*- ? ^ ^tf aEHfl^jj^^^S^HItr 7 h UK liE g ^ 

lEgnS. -SUSEH^S^^tyiEBflfC^^li ca^i: LX -f N «R ^ IE Bfl tc S 'l« i3 ^ Ifi 
-r -5 le-ngp 2 4 ^ ^ T •& fi^ T- *> -5 , 

[ 0 0 5 9 1 
[ 0 0 6 0 1 

^\^x y ^ -t ^ z ii^^m-t ^"^(^X'^h, ^w^\z\t. m.YK%%'i^<r> - y- \^x 
^ntz\tii^\m^um.i\X'f(n^rirz>\^- v fife*-Bt-r i, h-iskK-^ i> ^ <^x s> i> 

o 

[ 0 0 6 1 1 

m 2 <r> i^m.mm t \^ X \t . nsHuT*>oT^. fijffl*^g2i<5o^ai-r 

■5. 

[ 0 0 6 2 1 
[ 0 0 6 3 1 

*> -& |ii /X^^3 * <^ - "7 a ic W L T . a fc^ "b - N ic S X ^ a ^i. - h • x t of 
Z/. rtPath(a) i:S<.. rtPalh(a) \zm-t i> J - \' <^ >i - \- ^X%<^ <^ <^ 51^ J - 

K (sibling node) ^: -5 ^ — K <50Ml/^SSIiE''< ^ i: of VauthPath (a) i: S < . 

[ 0 0 6 4 1 

Z(r>h^. *>-2)llH)X^*'iI*co 2 oco 'J — 7 al i:a2lc-^v>T. al J: •) ^tc.a2)b*<£a"t •& 
i: S ^ al ^i' — h ICS -5 -"f ^ i: a2 6^ "b ^L- — h ic S S ^-^ A«o^0iE-t -S,"^* V a 1 a2<7> n-Sft 
i: of 2/. -a-3TE;^('50 L- v h • ^ ^i- K (fciiJcoT) ^ al<7) a2lc J: -&l?.iiE.>^ h v^^, M z. 

\t. mh\zis\.^x. m^msku <r>mm}^u\z ^i>um.}k\t{i, o) <7y}^X'3h*) . m.m.^n<r> 

M^;^X3IC cfc SlSSEi^ti (4. 0) <7^^X3h^. 
[ 0 0 6 5 1 

4-. 2 o<;5|iJffl#^a2A>^C^2B3b*. ^n^'tl. -> - Y > ^^^l5x^\z *) . 
m.mfl-^'^W^'t ^ ij.<^ t L . m5\z^-ti. ap 32- 3f^fiJffl#^S2A<?^M^;^. b^^ij 
ffl^^S2B^^^;^i: -r -5. 1^3. ajli. t of If ti -5 4> ^ T . fiJffl#^I2A<7)§ 

i^;^<;^-7*,^ mij^\ziim.-t ^mm}^X'3h^. mbizay-^xit. $im^nM.2k<r> i r><r>m 

mf^i i}^3h*). ^ n J: 0 ^tc^ia-r '&flJffl#^S2BcoM^;^b)b**> . $ <h \Z ^ <r) ^ IZ n 
[ 0 0 6 6 1 

CZT'. i^-'ry^m^n^izis\.-^Xli. -^Ic. ^^."^ a ^,•^1) ck 0 £ ic a "t 



-sjf^. mm!U<^y -<'i (gij^fi) ammj^b <^mmfz^ awmm^'f''- 9 ) ic#*tiT 
mf^comMii-t . ^^.-^b (nm^w^'f- 9 ic # ^ n -5 is n <7) iij ^ - -t 6^ 

[ 0 0 6 7 J 

[ 0 0 6 81 

entral Processing Unit) . a r 7 ^.-^ ■r'- 5^ ^JR^-T ^flfe^^'t ■& RAM (Random Acc 
ess Memory) #6- lb ^r-S^ietl^S ( > t 'J ) . K -f X (HD) # m v)?. »r Bf ic =t 

C<7) 7 iEufl-^Sl<?5 ^ -<> Mi|Mi^SEHfl^:d^mrjgP12. > h ItH 1^ H ^ fi^ 
gM3. T='>-' 5' ;u W«f^RXgn4;S:Df®^e^'tii3i>^g$15, M ^ tc ;pj ffl % S 2 1 > H HI 

i^aEHflgj)^^22;?iV'(^'<> mmMm'fkm.^2i</yms.\t . ±iqcpuic * svsss!)i]«i^&^ 
gP24ii. ±Bfliifi'H-^a*>-5 VMS 2 YKmmmm.<r>mm'&m^rz'h<r>X'^^, 

[ 0 0 6 9 1 
( 1 - 2 . X AiSfF) 

'(Xiz . W±c7)^ifi^^^-t ■& -J -^^ H liE/^IEafl X X T^i^ lOOJc felt 5 -( h immiiEB^:^ 

S3 ^ tc T IE Bfl^ a 1 **SlIiE ofl S^#tf&i;fIEBfl;^;g^fFfiXf2>S/lf^^ 

IE ^ 7 tft ^ I^Bfl -f ^ - > X H T- ^ » 
[ 0 0 7 0 1 

*-r. ll6^#F.aLT. -( MiIB;^lEB^:^vilco\,^TgiBa-t-g,, 
[ 0 0 7 1 1 

fiJffl#^S2l6»llBfl^SncT='>'* ? • T='- 5^ y *#t?ijEB3 W^^Mfl-r ■& i: . iEB^^ 
ai ttj^^-fiSM 1.^^ . m'f'-y 9 jv • T='-$'y^#t?liEBfl^5|<^'§:<it-S(XT^y^Sl 

0 , S 20) o 

13tt . -S: II 11 Bfl » ^ ^ tj HE Bfl JaS 1^ (i--^>x?i^^:'33t : ^ ii <7) gp ?i ^ t=' - ? 

UTipJffl#^g2HcijEBflP5^^iil^i-t ^ (Xt^ '7^ 5 30. SiO. S50) . 
[ 0 0 7 2 1 

[ 0 0 7 3 1 

aiLrciiEBfl^ai<7>iflfFli$*»)3gS tl. IlIM /X » an ^ )(?^^ 7 t -5 i: . «-T W 'tii3 i>ll§M 7 

\t. M iX * * <^ 'I' - H M * H- 1- s C<?:>^u - h ffi^m^afa Jc£t^-t -2) (x-x-v^S70. 
S80. S90) , 



[ 0 0 7 4 ] 

'(X\z. l2I7^#FaL =5:6*'o. ^ -<> h WH H Bfl IE :^ ^ T ii Bfl -T -6 , Ztilt. 
[ 0 0 7 5 ] 

^{^nx^m.^m^w^-^mm%nm.2nz^m-t ^ ( •> 7-siio) . '^mj^.n^^s^^ 

-g^l LfcfiJffl^^H2Bli. ^li-flXo /i^IIIEBfl«EOC (a) ^j-'b - vS^n (a) ^fAH; L . M 
-■7S-^n(a) * =5: - 7 S-f-^ ?ij ffl H 2B<?) Mli;^<?) 4^ 6^ ^^^^-f ( ^ ^ v 

S120.SI30) , 'J -7-ii^n(a) J: ») § 'S: -^m^i3^$im^mu2i<^mmf^iz3r>^m^ 

\z\t. — ob^^ V. -f-^o -J - 7S-^n (b)^|iJffl#^E2A»ci^-fi^-5 ( x -r -v 

7'S140. S150) . cniCxtLT, -7S^n(a) J; 'J^'^g =5: 'J -7S-^/j^|iJffl#^^g2B^ 

( X -v 7- S 14 2 ) . 
I 0 0 7 6 1 

.J _7§^n (b) ^fiJffl#^g2Bi!>-'?>^fl U rcfiJffl%^B:2Ali.. - vS-^n(b) J: 0 # 
5r ofiJffl#^S:2A^75*KSMII.'^va(^jl^^. S * a^o WS^I-j^.'^v a [ tc te It 

sa^lii^T"-? lateData (a-aj) *IX#L. mm^mM.2Hzmm-t h ( x -y ^Sl 6 0. S 
1 ?0. S180. SI 90) o f^. ttSS^Tfig^- 5"5r L<7)gc^ > -y -b-v*fiJffl#^"E2B^-'b'^<t L 

^^fE^^T-t-S ( -v 7-5144) . 

[ 0 0 7 7 ] 

mmmnm.2M3- hM^W^^- lateData (a. a() ^^fi L /z^tj ffl 2BH . ') - y 

iSiSyS-^D (a) i: n (b) ft- ac7>M^;^blc jTt -2. iS.IE;^o^ tf S t . -xrttffXo fz^mWE 
D3»E0C(a) i:S5£?ffl^^- :7 lateDala (a.a() 6- 12. SE <7) gij ^ ft ^ tHE S ( ^ -v ^ 

S210) o YK\z. mi^fk\)<r>^mmm^ioci\))iz^ 9 \z ±.ms]iS.X'Sih 
fz mm.!^.<r)Wi s ft # $ ti T v> ^ ib^ s 6- ^ MiiE L . mm!^.<r)Wi s m * n t ^ t § n 
. M^^ai>»^ip;^b i *) mmss \zm\zmm$ fi fz t ^ m^^W:-&mm%mm.2hizmitt 

h ( -v 7S 2 2 0, S2 3 0 ) o |f.iI,«^<?5SiJ^fiij»^inTv^:5:v^ i: § Ji. M^,-^.ai?*^ 

^;^b=}: 'Ji^^ftllcBOlc^^^ai/iCt^lIBflT-it-f. {51 ^ jb^ <7) ^ IE *> 
*^fUffl#^E2Alcj^fi-r ^ ( -y -7'S2 2 0. S 2 4 0 ) , 
[ 0 0 7 8 ] 

igmm9¥tn<r>mr^mmWi'k^M.'t ^ z tij^-^^B ^ C -y ^'$250. S2 6 0 ) . 
[ 0 0 7 9 1 

1^. ±.mLrz^ -<> \'mff'mmnM.:fj'(^\t. mm^'mm.2M}'mm^mm.2i\z'i^m)^m& 

mmfi^\zm<^^^mmmm\zn't ^mff-m&'^^im^mm.2^\zws^ ?>) ^tf 7 j: 7 
izLx^^^^o mzit. $im^mm.2M)'mm^mm.2\nzmm.}km&w^n 7 m^<^mm^ 

[ 0 0 8 01 

'mM.2i<^m^}^<^^i}^<h^m'n ( -y •7'S3 2 0. S3 3 0 ) , 'J - v S-^n (a) J: *) /J^^ ') 

-vm^iku ') - ym-^nii) J: ') -■ymm^mm^mm.2i^mmi^iz3hi>m-^\z 

It. -7S-^n (a) i 0 /Jn^ ■> - v||-^<7>M^;^b*j^^ i: t ^>lc. - 7 iS^n (a) ck 
0 :^§v^ 'J - vS-^cT^S'^M^^^ibi^jg^ ( X -y 7'S3 4 0. S3 5 0 ) . ^ P^M^t ^MB^ 



[ 0 0 8 1 1 

L. ^JIIIBfl*EOC(b) i:S5£ii5ST='- 5- lateData (b.b() 6- 12. IE .-^ iij ^ ft ^ 1+ S S 
( -7^ -y 7'S3 6 0- S3/0) „ )X IC g li.>^, aco-gJIIiE » EOC ( a) ic # * tl S EP ^ ffi ^- 5^ tc 

nx ^ t B it . M^.'^.a**M^.«*ib J: 0 ^ 65 ic ^ tc $ ti i: 7 *iJS*S«^ fij m % 

tt. mm!^.3t^^mj^\)^ *) m^(fs\z'^izm:m^ nfzz t^mm-vB-f ^ ^ ^ <r> ^ ie 

S i: v>-7flJS^m^flJffl%^^a2AlcM^i-r^ ( -y ^S3 80. S4 0 0 ) 0 
[ 0 0 8 21 

mmmwmf(^mmmm'^'&^M't^zti)^T'B^ ( v ^s4io. S 4 2 0 ) , 

[ 0 0 8 3 1 
[ 0 0 8 4 1 

at-yX. m 1 coalite coff^flg<7) MiIBi^lEB^>- x-x A lOOlc ctniJ. ^*i]H^fflv,^T 

■^^ttnrzmm'^m.nj^. mmmm^\zMLx^mm.mm'k'^tsi^ -^r > :^m^:M^ (s 

21 <7>iIB|^K^^fflv^T . fiJffl%^E21P^tci5{t-5'giIIEB;^»f&^f'^i^^ B^HU^^+^iiE 
-r-5Ci:6»-^§.5<OT-. lEBflW^^ 1L t ib fz^x^B:^- 9 fl3 IC i> ^ $ n S HUT-*> o T 

[ 0 0 8 51 

( 2 — 1 . iy X-T^i^lifiK) 

I19«s if^m(r>m2<r>mm.<r>ri'M\zihi> h im 1^ liE Bfl >- 7.T-A20 0<7)>- XT-Ati/i^ 

l3T'5b.5, [R] EI ic ^ -t -f Mii /T^ IE Bfl >- T=- A 2 0 0 { J . iEBfl^a4. 1SIS<7>^!Jffl%^H5 1 

(i=A. B. --.N) . Ru. iii±<5o&^a:^+HSjc}iiSc-t^. ^>$'-4^vh^. 
^]m%w.m.^\i}^h<r>m.m^i^\zmx.x . ^ si ie s ^ t? ie b^ ^ iij m # n e 5 nc yi 

-5. i 7 ic o T „ ^LT. fijffl#^g5lli. U Bfl ^ E 4 )!?^ ^ It IX o C co M |gC ^ 
[ 0 0 8 6 1 

Bniz^iff^m,^ n ^ ^ ^ iz^j: ^x\^ i , ztrn. ^imLtzi^ - > :^n^yj^\zii\^x n 

. &*Jffl#^S2lco§-Mlg;^lci> v^T . Mmcr)mm^MS.2\<^M^^Mm}^^X izn LX 
<^m^W^^- 5'^^M<50^ijm%^S2llcag3iL^rtttHj:^-^3^v^/ia^. m^<^MB!^ 

jtlCfcv^Tttv lEBflirxg^c^O T='— 5^ SiOit:/]n )t)*J}]§lJ 5 J: 7 ic o T -5 . fS^. :*c^i5te<7> 

\zm Lxiim-m^\z itm-n^^i^ ^^xmrn-^'^m-t ^, 



[ 0 0 8 7 ] 

■7 M^fiSBi u mmmmm.b\i3\h commas t L-zma $ firz^>^' 9 ji • t'- ^iioDxm 
le 'It 4 2 ^ # ^ ^ ti fi^ T' * . 

[ 0 0 8 8] 

^ h Hii^fEBfltE^f^fi^gMlli, 13 lOtc^K-t J: 7 4-'§:lIiIB^» EOC (y) ^ #t?aEH«f5 
^^fPfiXL. fiJffl^^SSItcM-fi-t-S. ck 7 tcSr o Tv^^. [a] 0 ic cfc ti !f . ^HIIB^* EOC 

s ft ^ ^ tf <j: 7 ic ^HfiS^ 5 n T -5 , 

[ 0 0 8 9 ] 

*rz. II) 121 ic J: n . SE Bfl It:. ^ tc n . $im^nm.2\<r>m.m<r>m.m}k<r>mmM^^- 9 iy. 

[ 0 0 9 0 ] 

mm}^t)')^[ ( - K (0. 2) ) . X2 ( ^ - K (0. 1 1) ) . X3 ( - K (0. 18) ) . X4 ( - 
h- (0, 21) ) . X5 ( - K (0. 2 9) ) . X6 ( ^ - K (0. 3 1) ) 3b S t "t -5 . 
1 0 0 9 1 1 

ii M 1i it ic T li § ^ ^."^ ic v> T lil T c7> J: 7 ^Sr ^- 5^ ffl # ^ g 5 1 fc M ^ *i -5 
[ 0 0 9 2 ] 

( 1 ) Xl;^lcfett €>iIBfl)r>^tcii. Xl;^«ofipi^?ii^-T'- 5' )b*jg5 n^, (m#Wlc«. J- 
K (1. 0)coSiJ^fi) , 
[ 0 0 9 3 1 

(2) X2;^lciDtt ^iEBfl/t;glcii . Uf^<7^mmn^^- 9 . Ruy.\}^<r)X2}^\zisl-f ^mi& 

m^^- 9 ij^m^n?, (a#e^ic ti. U}^(r>mmn^^- 9 tLx. - h (3. o) . - 

h*(i.4). - K (0. 10) iOSy^fi. Xl;^<75X2;^(ci>(t-6ji5§?i^T=- 5^ t LT. ; - K (0 
. 3) . - K (2. 1) <7)iiJ^ft) o 
[ 0 0 9 4 1 

m^^- 9 i3^M^ imii^&^izii. xi!^cr)mmm^^- 9 t Lx . ;-h(4.o) . j- 

h-(l. 8) c^fiJSfi. X2j^cOX3;^lCi5H-Sii3S?i%T='- 5^ t LT . - K (2. 3) cr^mMO. 
) . 

[ 0 0 9 5 1 

(4) X4.>^(cfettSiEBflfC:g(c«. Xif^<nn\im^^^- 9 . RUXZ)^<7)XL'klzisli- ?>m^ 

m^'f- 9 ij-'M^ imi^s-:iizit. xiM<^mmm^^- 9 t Lx . ;-k(4.o), j- 

h- (2. 4) . ^ - K (0, 20) com^ii.. X3.'^<50X4;^lCfelt Sil5*ffi%T='- 5^ i: LT . ; - K (0 
,19) cnmMii.) . 
[ 0 0. 9 6 1 



[ 0 0 9 7 1 

o 

[00981. 

13 1 llc^-t cfc 7 M'iK%%'^'^ ST2 CO 3 >; - 7 al. a2. a3 iE j!?^ C <7) IK H T- *> 
Stcotf-St. a2,«^<7)a3.-^JCfctt SSi^ffi^-T'- 5^ . il^<r)^\^mn^^ - 9 . JkT/i\ 

if at $ ti . 

[00991 _ 

*-f , a2,'^.<?:)a3.'^lcfclt-5S5£M^T='- 9<r>f^x^% u -<^i.3t>*^v> ; - M <?> u '<^u^i2 
i:g<, al<7)a2lc cfc SI2>SE;^^AP (al. a2). ^ <?55iL^ >» - H ^AP ' (a 1. a2) tm 

AP(al, a2) <r> C -<>\. \ \ ii M. < , 
[ 0 1 0 0 1 

Z<7^tB . m \\z. a l;^.<7> a 3 ic It -5 W&n^^- 9\z%lLn^ l?.IiE ;^ ; - H 7 
*> u -oit^ W^ *) %'h^\'^^<r><r>%\\^Mii.\t. aL'^coa2j^lclDl+SS5£1i^T='- 5^ tc # * ti 

[01011 

if::, m 2 ic. ^\!^<D^^,^\zis\.■f^m^n%^-9\z%^fi^mm.^^y■^■)-Y<r>^'h\^ 
llc# L ^<^cogiJ^fili . a2;^iOa3,'^Jc fclt-5a5£S8^T='- 5' ck CJf a 2 fiP 

[01021 

^h\z. mz\z. alj^<7>a3i^lc*>tt€.S5£fil^^- 5'^c#*nsl?.IE^^•^ ^ - K^7)7 *> 
L 6* i 1 tc ck •) ;^ S =t <50cr)^^lj . a2.'^^o aS.'^tc It -5 S5£li^T='- tc # t ti -5 12> 
liE-.\-x; — Kcr>7*>U'<'U<?*jl«J: Oi^'srSv^^tfOco^n-ii^Lv^, it£oT, a 1>^<:7) a3;^»c is 
it€.®5£ffl^T"- 5' Jc^S ti •5 1211 X ; - K CO 7 u ^i- 1 ck ^<r><r>m'Mii. 

.[01031 

tt)^X^ ho 

[0 1 0 4 1 

(1) il}^<r>il)^\zisn hm^Wi^^- 9 

(2) zi}^(r>Bmn^^- 9 

(3) al;^<7)a2;^tc fclt-g)ji5§ii%T='- 5' 

f^s ±ie<7>(i). (2), (3) t)-hi\^<r^iiM\zisni>m''&Wi%^~- 9^t\%-t hmi-^^ 

[01051 

z<r)%^it'ikTk%n^m^^h z h\z ^ . fijffl#^a5iii. mnn%:h^<^M.mm^ti- 
^i, y ^^^rj^<r>m.m'ii^^'k%^M.'t h z tf}^X'% h X ^ \z-^j: -^XK^ h o m\i \tz 

<7) ti i: ^ ^ -t ill T- *> -5. o zzx'. m\l\t. V xii%:'j5^^V3i#(i?i8^>35tic*D' 

■f'-9x-3hho m\2\z^.'t'^witi^M<^u\^'^^Lx\^ho m^\3:. ai2tc*n« 

. 32^ii\ziHf hm^n^^- 9 (PI) . a2cofiPS!F^i^T='- (P2) . i\<^ i2\Z isl-f 
hm^M^^- 9 (P3) ib-'b. zicozHzm-f hM^n^T"- 9 (P4) 6*H-»:T' S ^ :: i: ^ 
L T S , I 



iBj^tllcLT. a3<75a4lcfeti-Sg5£ii5c^- 5^ (P5) . a3<^EP 5^ (P6) . JkU 

z1<r>z%\z^\,-f hm^n^'f- 9 (PI) a2<7>a4icfc{t ^3i5£ffii^7='- 5? (P/) ft^thm 

-f-LT. cn^l* •) jgi- 3 i: »C J: •) . jMli^^^itT-** o T =t . S^tf3lctt« 0 
12fc^-raiHii^T'- ^■t'^T<>*tH[T*§ -5 C i: icSr^ . C tl tt . >- - V > ^fil^>3 j^co 

IE ^ ic ftH =5: lb =5r V ^ g 5£ ^ - ? 
[ 0 1 0 6 J 

^ J: 7 ^ ft ife «HI ^ ^ C i: ic J; •) . m i 60 ^ JlE tfO fl^ fig i: IB] HI co *fe fE ^ S C fc 
T § ^ *t T- *> -5 . i^^. cc^^^fbifeJ^iiailicra LTli. ^iEi-S r > ^ '-I > > ^ 

10 10 7 1 

M^-fi^2U pffS<^T='x5'^u • t'- ? ^ ^t^IEl^^W^^^S^^Hl^f 7 h Its SE Bfl S j|< 

IIgP22. |IBflg^icJ^-t'5SEBfl/;5^Jc^*ti/i'giliIHH»^|^iE^^ h M^iiu^^ 

UgPSU -giillEBH*^ #tyIIBflr5^^ c y> i: LT ^ h )(H liE Bfl K -t S 'W « ^ IB 'H 
-5 Ifi tt ^ 5 2 ^ * -r -& *i fiX T' *> ^ , 
[0 1 0 8 1 

II iE BH » ic W L T T *fe liE fii ^ fiw ^ S . 
[01091 

[01101 

m 2 co^iEa^gi: LT ^f^W^ ii ^ tl ^ HU T o T =t , |1J ffl # ^ i: 5 1 tc It 

[01 1 11 
[01 121 

4-. 2'^<r)mm%'mm.ikJkuni}^. ^ti^-n. ii #1 ^ :^ 5t ic ct . § § ii n bii 1:5 

mimmms^i^-t ^> ait±. "BSifei^Si^T'ij^o Esicfcv^Tti. mm%mm.2k<r^ I 

[01131 

hLT. HI 12ic^-t%^ftfe^i!ail*^t 7 » cniCc):»). >- - ^ > X ?i 5^ h fB| - fiO IE 
b^ f5 1= )t)' ^ "b tl S <7> T . -e^^^ti. ^ 1 cT^^SfetfOfl^flgcT) i: S t IBl — <50:/jv£^^l(lEi" - i: 
iCcfcO^ M^;^ai:M^;^b<?:>^^fl^HU^^1^iE-t-S C t BP*.. *^S{l^ff^*eic 

;^bic J: ^ISiI;^o<7)SiJ^ftV(o) **-gt-tnif. a ^ MIS 6*^^.-^ b <?5g|icfc ^ BU »c 

Sez-o/iCi:^§mfi^»ciEBfl-t^Ci:**T-g:S. 
[01 141 

i^. W±<75&^Sli. < 4.vS-Wfiftg^Df^yi]*8l^g^«m;i/::'+'*«LII^S (CPU : C 
entral Processing Unit) . -:f <r ^ ^ - 9 ^iR^-t 6 ^i^^^^-f -6 RAM (Random Acc 
ess Meinory)#*^'b'5r-g.ife'Htia ( > ^ 'O . k >r x ^' (HD) # m ill. ir ic =t 
•F- ? ^rie+ilLi^li-^ C i:jb*T-S ■& 2 /XSfi'H^ S * -6 '«-T ffil ^ g 6- ^fi^ $ ti T 
3^9-^. |jEBfl^i:4(50-^'^> h |i|Mif'ljEBi^f5^fFR^gMl^C/fiJffl#^B51^^ h 



VMS 2 m^iM.'mm.<^^m'kmx.rzi>(r>-c3hi>, 

[01 151 

[01 1 6 1 

<2-3. giE Hfl ^il S 4 <75 - 5^ le 'H . ^'j > 

± jgg CO il 1i ^ c7) :/j ^ ^ 3a -t -5 >i ^'J^^A t V> 7.) T-*>^, 

[ 0 1 1 7 'l 

6, lauic^-r J: 7 ic. le 1-155.4 2 icii. wb ix m -e . sp-t,. seb^^^**sij ^'t 

I 0 1 1 8 1 

^ )X » * ic. L ^nb«0<^ >» - K . BP 'J - 7 ^^ox. . U ^1- 1 W±<?5 ; - K T-SIJ 

^ffi**n-KT-s ^^<r>\zn\.x\t. J ~ Y ■^mK$km^\z7gn^\^^ <r>n\^{i.-^i^m l 

[0119] 

lUTlc. ;^5tAtciDlt-5iiEBfl^^4<7>©l^^^l314^fflv^TfiB^-t'l.o c c T . HHlJ. 
IEBfl^g4<?)'<-^> h |iiH)^iiEBfl^5|<m;^'3SP12;S!. V ^ ^> W )l|MmiIBflf5g:f^fi^gg4 Ico^i^g^ 

[01201 

Si*. iED^^g4ttfiJffl#^i:5l6-'blI0^^5^^^lt^ i: , IE Dl? ^ 5|< 6- .b M }X S'J ^ ^ - 
[01211 

^ ti Id iX ft ^3 * Jtj^ "b ?X » -1- S ( -v VS110 5) , 
[01221 

X t" -y ^ S 1 i 0 7 ) o 
[01231 

) . 

[01241 



m ^ ^ fiF L . mm^mm.i\i=.mm-t ( -v ^siiii, siiis.sms) . 

[01251 

cm" 2 co;^vi) 

ii /jn ^ ^ v£ ^ :g ^ ic L f- 1> iOT-*> 0 . x 7 -v ^ IHii ^ ffl T HK^XS^'J *<7) - K 
[01261 

^^l60X5'-y^'421i:fiJffl#^a5iri:lcS5£ii^^- 5^ ^ I5tl^ S ietigP4 2 2 ^ fit T 

m) mB(.z/m^m^^'-9 c-umm^Rurn'MH.) -^miM.-t^^2<r)^9 -y ^n^x-mf^ 

^tiTv^S. m 1 Xltm 2 <r> 7. 9 V a^mm t ^j: h ^ ^cC 9 ^ ^ 9 -y y L - u 
[01271 

CCT-. ±m2BM<r> ^ 9 y <^ ^ *y ^ I <r) ^ 9 -J ^ \i . Vt^t^^m^^ ^iiX^^ h ^- 
9 m^T' 3h ^ . Mx.lt. R. Merkle: Secrecy. Au Ih en I i c a I i on . and Public Key Systems 
. UMI Research Press. 1 9 8 2 . <n I ^ - \z It ~ ir)- <n ji - ; - K ^oiJ ^ T ft* H-i:-^ 
^ fztbcT^nmm^m. H(a. b)**f5«$tiTv^S)!?'. Z(n^j^^^m-& I -^(^ ^ 9 -y 

\.^-z i^m&3\zm'^-t ^ t % . ,z<D 7. 9 V ^ isiifiM 1 <r) 7^ 9 -y ^ t m it ni5 -t ^ 

o 

[01281 

l-UTtC. ;^5tB lct>lt-5liEDJ1^a4c;^i^f1^*II116^fflv^TafeD^-r-l.o C C T . 121 1 6 li . 

mmmm.ico ^ k mi¥Mm^^Mmsii>\2]kz/ -f h m ;^ ie jt^ ^ fp bs; 4 1 ^ * 

-7 xn — ^ ^ — h[2lT' 
[01291 

ST. iEBfl^i:4{iftJffl#^ffl:51<)-'QiEBj!W^^^Ji-^ i: s mmm^ii^ hMd^m'M ^- 
9^±fi^L. )iiiXm*'9*<7>ST L >; - -7 icgij •? ^TT . Sff^^;tfc-r-& ( x -r -v t'SI 1 2 1 . 

S1123) , 

[01301 

) . 

[01311 

)Xv^T'. mmm,'^<^'&m.'mmRz/mMii.'&^ts 7. 9 y ^ v \. -u^m i <^7.9 -y ^ izm 

Ija^^ i^^-y fS\[21) , -e<7>P^. mrz\zm 1 CO X 9 -v f JCjB/jo $ nrc A ? -y 7 u - 

. m^. 9 -y ^ y V - u-^m^-t ^nmmmm^\<^m 2 <r> 7^ 9 v ^ iz'^m-t ^ (^t^-vt'si 

129. SI 131) . 
[01321 

}Xv^T'. m l<r>7.9 -y ^ \z5L^ >» - K T-*>.2) 2 60 - K »c?tP5-t •& 2 o<7> A 9 -y 7 y 
- T i> m *) . '^tk<r> 2 o<7> J - K <7:)mic ^f- ^ - V <^^m.^M t SJ^fi^# 

9 y ^ to-h^^B . ±lfirr (C ^fi^ L X 5^ -v ^ 7 L- - A ^ ^ 1 X 5^ >y ic ig /]U "t ( 
•y S 11 2 3 . S 1 1 3 5 . S 1 1 3 7 . S 1 1 3 9 ) , co^ . m fzlzm I <^ 7. 9 -y <7 izmUa ^ H fz 7. 9 y 
yy^-uti^. \t<^^\mi^'^W.^\\zis\^X . m.m^B}^<r>Wi^^- 9 \znm^ h^^nX'^ 

-stsii. m7. 9 V V L - u-kpA^-t i>mm%mm.^\<r>^ 2 <r> 7. 9 v \zmni^ h 



-v -7- S 1 1 4 1 . S 1 H 3 ) « 
[01331 

iXv^T'. ^i^co3fiJffl^^i:5llcx^-t-5m 2 <?5 X ? y 6^ it bu § ^ .■^'<75 ff ^ # .-^ ic It 

■7" -v 7- S 1 1 4 5 ) , 
[0134] 

^IC. ^"r V ^Sl 125S.?/S! HSTBXtf L/cEPS^^Tc-T'- :7 V g 5§ li ^ - 5^ ^#t?IEB^ 
)-r^ ^ ^ L . |lJffl%-ilg5Hcj^-fi-t ^ ( 7.^^ v 7-S114 7. S1149.S1151) , 
[0 1 3 5] 

±ieK)ft^i34tc^-raf*^j*fflv'>TiaHfl-r i^. mmms^-^uhLxwim-t 

[0136] 

$-f. gIBfl^g4«fiJffl%-^il5l*-^iEBfl^:d<*'^ti-S , IE Bfl g 5)< ft- M fJ ^ ^ - 
^^^fiXL, )lK}X*;^^*<75Sf L.\,^ 'J -7T-f>^gli,'^X4tcilJ 0 ^TT. If ^ IS .-^ i: -t -5 ( 
;^ -v ■7' S 1 1 2 1 . S 1 1 2 3 ) , 
[0137] 

JXv^T'. if S$i,'^.X4<^fiP!^?i^T='- ?T*>S J - H (3, 0)<oSlJ^m*m I <d:k9 v f 421 
60 X 5^ -v 7 U - AOft-'o . ^-K(2.4) <^SIJ 1 <50 X 5' -y 421<7) X J' -7 7 U - 

^ - K ( 0 , 2 0) c;^ fij ^ M ^ ^ 1 X 5^ -y 4 2 1 60 -v ^ 7 U - A 2 6- il -P n 

BX#-t -5 ( -y -T-Sl 125) , 
[0138] 

iXv^T. ff^^.-^ (0. 21) <r>i^m.mm7ku%\\^{%.^'^^^ $ v ^-y \. -ui-k% 1 <r>y'^ 
? -y ^ ic i§ :/]Q -r •& ( -y 7-Sl 127) , ^60^. if ic ^ 1 c^) a ? -y ^ ic il ^ ti ^ 5^ 
v0-7\.-ut*. ftlicT) fijffl^^a 5 He fcv^ T . iEBuM^.'#(fiOii^^- ? icrtft-r S t <50T- 
t S li. i^^ 5' -y 7 u -z^^a^^-r •&fiJffl#^a5.l<7:>m 2 x ? y ^ icil^o-t^ ( 
X -y S 1 1 2 9 . S 1 1 3 1 ) , 
[0139] 

iX T- . H 1 CO X 5' -y ^ IC 51s6 ; - K ic Cv -r ^ 2 o <D X 5 -y 7 u - ft'^^ffi f c?) 
T ( X 5' -y ^ V L - /a2;Sc2/3) . ^3^60 2-:>6o;-H<7)mic^/iS>'-K (l,10)c?)l*a 
'Iftffi iiJ^M^i-tJ A ? -y V u - A^if f-ic^fl^ L . ^I^5d^ ^ - K lc?t/S-t -5 x ? -y 
i'7U-A (X5'-y^'7U-Z^2;iZ/3) ^^lX57-yi'ft-^N^^s ilSff ^ JC :t fiK t ^ 
5, 7 _ 2^ ^ ^ ? 7 U - A 2 i: U T ^ 1 X 5^ -y (c il ^jD -t ( ^ -y -7* S 1 1 

33.S1135. S1137. SI 1 3 9 ) ^ . ff IC ^ 1 c7) X ^ -y i' ic il ^ ti X 9 v 7 u - 

Aft*. fl!ic;5JpJffl#^i:51lCfcv^T . |g.Bt^^i^<50ffi^^- 5' icJtl^v-t?. ^;<7)T-*>^ i: § 

14 1. SI 143) . 
[0140] 

JXv-'T-. ^M60|iJffl%^S5llc 2 60 ;^ y -y ft- ^ ii.HuMii;^X3<7)if M^;^X4lc 

isl-r ^M'&n^^- 9X-3hh J - K (0. 19) cnm^ii.-^^ 2 60 X -y ^ 4 2 4 <?5 :^ 9 -y ^ \. 
-un-hUmL, ^B^<r>mmmmm.b\\zn-t^m 2<r>:^9 -y (XT^y^Sll 

45) . 

[0141] 

iXv^T-. i|-^^.-^X4^(i.BU^^;^X3i: ISfiJffl #^a5 1 [i.BU§^.'^ 4 2 3 i: L T le+i 
-t^tti^iz. ;^ -y ■T'Sl 125^C/S1 14 5T'IX^f L^^fiPl^^i^^- 9 JkUMIi^m^^- 9 ^ 

^isumm^'ki^fi^L . mm^w.m.b\izmiB-t ^ (x^ -7^51147. si 149. si no . 

[01421 
[01431' 

H i7tiiEBi5^g4<7)ietigM2c7>*ifi^^^-ti2iT-*.-5o Ell 7ic 7F-t i 7 ic. mmmm^<^ 



J - K SiJ ^ fi * tf i: -t -5. J - KgiJ^MH-Hffl 7.9 -J ^ ( WTT-li-stacki: ffp^) ^J/S^ 
fij^ffl T"- 5^ j|ijlt<?)ie|ij (iilTTli-chain-comple-data-vec iiPf.^) ^Jto, -stack*?) 

\t -J ^ -y V — ut^h-'i ^ ^ ? y ^'MiiT-*) 0 , ^ x 57 v ^7 "7 u -^.iJplacegP 
fcvalueSBft-'b'Sr.g), c:c07 *> p I acegUlilK/XmiH^fiO >» - K^£H^a-r^U-^^#JfU 
. (j^ — h* CO U ^1. ^ ^"t I eve 1 i: t ^i' F*9.<^ i nde xS5<7)^ fe^ lb 4' 2> . valu 

eSUlJ CO ; — K iT^SiJ ^ft^ -5 . -cha i n-comp I e-da la-vec li ■f'— 5' liaicha i n-comp 

I e-da t a<7)ie^U T-*> . t='— ? I^oh cha i n-comp 1 e-da t a 1 ate-ccorapl e-stackgP. prev-p 
ointSU, prev-point-oldg^. 7kU o I d-t r ee-i dg^<7* "o . C <?) 7 , I a t e-c c omp I e-s t a 
ckgPl±-s tacki: 5' -v ^ -y V - ut)^ h ^j: h ^ 9 v <^mMX'3h*) . p r ev-po i n tgMS il. 

HU <^ S ^ .>^. ^ ^ -t li S (^^mSS(*/ilini I) L.- pr€v-point-oIdgMimiS<^ft 

1) L . old-tree-idgPlSprev-point-oldg|5**ni ITlii'O t § p r ev-po i n t-o 1 dgP**7r: 
10 14 4) 

suij. m.mmwk\zis\-f hmnn^<^^m. ^u-iu-k^^, z<r>^mx'i$.m^n^^ 

[01451 
[0146] 
[0147] 

. _|evO-ptr IJiXlc^rfttt/z ^ -<> h Id SE Bfl S * gij ^ T ^ V - v c7)iagiJS^^f*Jf "T 
S^ISCT-*>^. li^ an ft a 0 T- -5 , 
[01481 

• placeO l± MB /X » * <7) ;-Kiig^^-r-^u-^^f*lfi"^^l&'^**>-5>« 

[01491 

• sflmO 9 -J -J U — ^>^#ff-t-&^lBCT'*>-5o 

[01501 

•F(vO) l± ^ -<> h IlIimSEBflW^fc^ T'i'* ? • T='- 5^ vO ^MiXm^'S* - ic 

SIJST -5 T='- 5^ IC^tl|-r -5 ra^&^^-To F(vO) tJ vO t ^ L i: ^ C i: IC L T =}: L 
. ^-5 VMivO ^cpffS<^^^ ^ ^m^\t SHAD ^iiffl L f-*S« i: -r S C ic LT ^ 
J; , 

[01511 

• -tree-id l± )l|M ;X m *'9 * aSl SU S ^ ^ "T -6 ^ ISC T- S . 

[01521 

• make-stack! Im (pi aceO. VO) « ^ U - A pi ace i: t='>'' ? ^i- • •r'- 9 VO^i^l^tL. pla 
ceOtrpUcegPt LTJ^*.> VO^valuegPJ: LT^-^^^ U-A*3i-rMlg?T«>^, 

[01531 

• stack-bull±*>-6ll#^<7:>A5' -y ^<7)^^HI^f*Jf-t-S.^?3CT'*>^. 

[0 1 5 4 1 

• handle-chain-coniple (idO.- ''tree-idO. idxO. VO. 

prev-pointO. immed-s t ack-da t aO. 1 a t e-s t a ck-da t a 0 ) 
li. lilH/A^/^'D^^^iasy-T tree-idO. - ^ |Si gij -T idxO. m^'^=r'-9 VO. BPSfti 
^T='-5' imraed-s tack-dataO. a?^ii^T='- :^ I a t e-s t ack-da I a 0 i)- -b ^ n ^ -SHE 
HflS^fl^fiXL. jfij ffl # Sa gij S id0^tt-^ifiJffl#,^B:5i(c|ii]ltTj^ft-t ^ na^^^i". 
[01551 

^^iOiasOS-^^ idO i: LT Cto^Mfe'Df l/tii 5 ( X -y t'STI 0 1 ~ST117) , 
[ 0. 1 5 6 1 

m\%\t. (318^^)111 GET-REQ*^^af ^ai ^ n-S . ; - K fi H- ^ifl: H <75 # WB COMP-NODE- 



[0157] 

• s 1 1 ra 1 b \t ^ 9 V ^ -7 V ~ m^-t h^WiX' 3h h , 

[01581 

• placelb u - x^ff }f -t-5^^T-*>^. 

[01591 

[01601 
[01611 

• vallb M^'J 9 >l ' "t — 9 imn\t^^ V =^i§.') ^ ^ MWiX 3h i> o 

[01621 

• sMmOb \t:^9 V ^ -y V - ^ ffjf ^ ^^T-*> S , 

[01631 

•placeOb l±^U-:^*^}ff-&^S(T'*>S. 

[01641 

• levOb Itm'&i'k -t ^ ^WLX 3h ^ , 

[01651 

• lev-nw IkU idx-nw \t mW.^U\^-t i>^^X'f>^ o 

[01661 

♦Iloor(x) iJ^^x^^llgCi: LT. X *Mx.'Srv^fi^c7)^1g(^]ig^raiCT-*>-S)o ^ ic y 
=^0 tcJtLT. lloor.Cx- y) = lloortx/y) t»<. BP <b . floor(x. y) ti x T-fiJ 

[01671 

• hash-coinb2 (valO. vail) ti e -y h 50 T-^ ^ ti -5 2 o ■f' 5- ^l- • -x- 5' v a 1 0 tvall 
^^mtL. valO t vail ^iitiL, pff -v * S^Bc (SHA1# ) * iiffl L /z-IS^^ii 

[01681 

112014. 1318<?)¥lli GET-REQ&J/fEIi9<?5^Ji|IC0MP-N0DE-VALS*-'bDf C^ttJ 5 . 
- S S «UI ^ III REGISTER-COMPLE-DATA ^^-to C ^ T'f^ ffl ^ tl -5 ^ ^ W 
\t\:iy <r> his ^ X'^hh . 
[01691 

• place 14^ U - X % -r -2. ^ ISt T *> 0. slim i4>?.?>yi' • 

[0 1 7 0 1 
[01711 
[01721 

• auth-node-pi (prev-point. place) \t Hi iX '-i — 7 iSt SU S ^ T ^ prev-point i: 7; 
U-X place ^^l?S(i:L. place cT^giJ^fi** prev-poinl ^oS^^i ^ t='- 5^ ic -S 

§ <?) T- *> *i 14 true ^^^^ttni4 (alse ^ ii-t W itT ^ , place = (i- i) tLtz 
i: § . au th-node-D 1 (p r ev-po i n t. place) j()Mrue t ^ tz ib <r> '£^W + ^^^frl4s Moor( 
prev-point. 2') 6* iS? IS T* . i = 1 1 oo r (p r e v-po i n t . 2 » ) + 1 ii ^ Z tX- i> , 
[01731 

'/K\z. I2I21S:SI2I23^#MU'5:**'o. 1 -3) m ^ P§ it>* ib 0 . 1^ m K (c jTt WI )X 

lc-3 v^TSiBfli-'g). 
[01741 

12 21^4)l|I;X*^i3*^:?]#5^L^I^^ > > ''^ - ^ > ^It-To c </) - ^ > ic T 14 . I1I22T' 



mm ^nrz^y''i - ^>terminate-stree-subi t iii2 3T-ieiiv ^nrz^^f^^'i - ^>termina 

TE-STREE-SUB2 ^^^f ^^ciaX^ISC -tree-id ^ 1 /lit 'f>i''J>>hL. 2 '0</)±mK 
^ -levO-ptr i: -stack ^mMitL fz^fi^l t o Z fi h <^i^mmW:\tm nX't^'j^ L tz 
GET-REQ T-fflV^/!:4;<?>T*><&. 
[0175] 

III2 2T-iei!i-r •STERMINATE-STREE-SUBUi. <7)*^ ^ |!s 7 S ^ tlT v> 

■5 )||H * ^'3 * ^ S ^ ic f5 CT >» - K ^ii/jD L . -e n lb J - K ic Hu W T ^ a6 f- ^ Ml 

-5, . 
[0176] 

El 2 4 ^ # PS L 55: . TERM I N ATE-STREE-SUB 1 <30 i^j ^ . 4? ^ <?) 4^ vEtc KiJ L T S # AS ic 

ij^lL. TERMINATE-STREE-SUBl^Df l^!ll-r^va^%;c€.. H i& ct) it ."^ T- 1± -stack <r> 
^mit. h -y ^ ij- M. T [(1. 4). V(l. 0] t [(3. 0), V(3. 0) ] ^ ^ty i: 4" o T 
v^So TERMINATE-STREE-SUBl JC J: •) . - K (1.5) t (2. 3) 5^ 5 - <^ ^^ -v 

TF"^ J; 7 tc T § •& • 
[0177] 

(1) -v 7-ST1211 IC cfe •) ..^m'^ft slinl-ib ic 1(1.4). V(l. 4)3 ii'U^^n. ■ 

-stack IJ[(3. 0), V(3. Ol-T^^^^^^tf^cT) i: iX ic x >v 7' ST i 2 1 2(c J; ►J^pff^ 1g( 

place-xbic (1. 4)**. idx-xblc4 tl^ o 

[0178] 

ISt T -5 60 T- . A -x -v T^STi214 IcjitJ, 
[0179] 

X T- -y -/ST1214TMJ -stack i»* nil T- S 6^ I? 6^ ^ "t. 6* . -stack l± nil T I J 
c;:) T- X -y -7" ST 1 2 1 5 IC ii ty . 
[0180] 

XT- -y -7-ST1215TMJ> ^Pff^ISC lev-xb icl^^SL. val-xb ic V(l. 4) ^S^Us i 
dx-lb lcl + 4 =5^^^-t-5. ^hlz. olace-lb \z (lev-xb. idx-lb) = (1. 5) ^S: 

z<r>iiLm.'mm (i. 5) ft^fii^jco r 5 - • j-\'^^-t. z<r>m.m<^y ^- • 

giJST S >'^ >y >- ^ M^thS-t S dummy-hash^Df L . -f- <?) ag »? ft ^ dum-val-lb 

5 ic siml-lb \z 
raake-s t ackf Im (p I ace-1 b. dum-val-lb) =[(!'. 5). dum-val-lb] 
^S^-t-S. CCTmake-stackllmtiv'- K 60 g Ift i3 t ^^ -y 5^ ^ fi ^ *3l ^ t LT x 5^ -y 

7 u - A^^fi^^ -5 = ZCT-plac-lb t siml-lb ^^ISttLT REGISTER-C 

OMPLE-DATA ( H 2 0T-^#6 L r^: ^; c7> ) ^ of 2/ tt! , 
[0181] 

gcV^Ts x-7- -y VSTUieicfcv^T . lev-nw tc2^^^L. idx-nw ic lloor(idx-xb. 2) 
= lloor(4. 2) =2 ^^^L. $ ic p I a c e-nw ic (2. 2) -^M^-f^. M^^X . val-nw 
IC hash-comb2 (va l-xb. dum-val-lb) ^S^-t-S. hasli-comb2 it 2 <r> ^^ v >- ^ ^\ 

iktLx. ^n'b^iiJiL. ms^^^ -y - ra^sc^iiffl L/::*n«^iM"treis:-r-3b^, sim 

l-nw (cmake-stackl lra(pl ace-nw. val-nw)^^^L> siml-nw ^ -stack (C >y i/' ^ 
, cniCck^. -stack Itl (2. 2), V(2.2) ]. t(3. 0). V(3. 0)] ^ # t? If fi^ i: 'Sr i> <. 
Micplace-nw i: s Iral-nw LT REGISTER-COMPLE-DATA ^of Viti-t. C Z X t- -y 

STl 21 He ^ 
[0182] 

(2) XT- -y T'STHl llcisi^T -stack ^ 1 o .t^ v 7' L . sllm-xb iz I (2. 2). V(2. 2)] 
^^S-r-2>o ( c CT--stacki^t«t.flilJ. [(3. 0). V(3. 0)] i: ^ ) M ic p 1 a c e-x b ic 



(2. 2) idx-xb IC2 ^^JE-tS. 
[01831 

-y T'STHU lcJ5V»T i dx-xb«o ft 2 tt fSIS t ^^fj^ ^ *i :^ ^ -y 't'ST 1 2 14 ic 3i . -stac 
ktini IT'tt 5ri^<?5T-. $ ic x-t^ -y •7'ST1215lc5it?, lev-xb lc2^gSL. val-xb »c V( 
2. 2) ^SSL. idx-lb tc 3 ^^^L. place-lb Jc (2. 3) ^^^L. duni-v a 1-1 b ic d 
umray-hash<7)3g Lfi^S^ L . C60ii^V(2. 3)^^-^. ^ ic s linl-i b ic 
make-s tackllin(pl ace-lb, dum-val-ib) =[(2. 3). V(2. 3)] 

3ZTplace-lb t siml-lb ^^IW^tLX REG I STER-COMPLE-DATA ^DfC/tf. 

10 18 4] 

JroV^T. X -y 7'STl 21 61C isu T . lev-nw icS^^^L. idx-nw tc 1 1 oo r (v a l-xb, 2) 
= lloor(2. 2) =1 ^^SL. $ ic pi ace-nw ic (3. I) ^^^-ff). ^v^T. val-nw 
tch ash-comb 2 (v a l-xb. dum-va l--lb) ^^^L. z:<75M^V(3, l)i:#<. slinl-nw icma 
ke-stackllm((3, 1) , V(3, 1))^SSL. siml-nw ^ -stack tc -y ^ "t . Ctlic 
^*). -stack ttt (3. 1) . V(3.1) ] . t(3. 0). V(3. 0)] ^ # ty*ifi^ i: 4' S . $'hlz 
place-nw tslral-nw ^ ^1 ^ i: t T REC 1 STER-COMPLE-DATA ^Df^tUfo ZZT^^^y^SJ 
1 2 1 He ^ -5 . 
[0 1 8 5] 

(3) X -y ■:/STl 21 1 IC *> v^T -s t ack ^ 1 o -y L . s I liB-xb ic [ (3. 1) . V (3. 1)] 
^^^^-S. C-stackcot^flgli. [(3. 0), V(3. 0)] ii'SroTv^S. ) $ h \z . place-xb 

\z (3. !) -^M&L. idx-xb Ic 1 ^^^-TS, 
[0186] 

ST1213 (c^dV^T i dx-xb-^fiUi^m fU^^ ST1217lciiA. lev-xb lc3^^SL 
. val-xb lev (3- 1) ^^^-r-So -stack ^ # -y 7* L -y ^ ^ ti [(3. 0). V(3. 0)] 
^slinlOblc^S-t ^"blc. place-Ob ic (3. 0) lev-Ob iz 3 idx-Ob IcO^. 
val-Ob lcV(3. 0) ^SH-t^. 
[0187] 

X -y -ySTiaU IcfewT. lev-nw Ic 4 ^^SL. indx-nw tc (loor(l. 2) = 0 
SL, place-nw \z (4. 0)*^SU, val-nw Ic hash-comb2 (V (3. 0) . V (3. D) ^^^-f 
■5. Ccofi^V(4. (i)t't^, siral-nw icraake-stackllni((4. 0).V(4. 0))i£:^^L. slm 
1-nw ^ -stack lc^>yx---t-&, Ctilc.J:'). -stack HI (4.0). V(4. 0) ]^^t?^i^S; 
t^-S, ^ibic place-nw t s Iml-nw ^ ^llgt i: L T REG I STER-COMPLE-DATA ^ nf c^ftU 
C C T- X -y 7'STl 2 1 nc^ o 
[0188] 

(4) >y T'STUl llcfev^T . -stack ^ 1 * y L . sflra-xb iZ i (4. 0). V(4. 0)] 

(-S tack<?:>^^flgli nil i:4'oTv-v^. ) $ ic . place-xb tc (4, 0) 
^L. idx-xb ICO ^SS-r-So -y ^ST 1 2 1 3 ic i?v^T i dx-xb<7)fiOli<r^^ t ^J»f ^ 
. X -y yST1214lCiii^ -stack n i 1 T-^> -5 T- . X -y ^ ST 12 1 9 ic it ^ . oiLMlc V( 
4. 0) *S:SLT^T-t-5, 
W±c7)^^-^. cco^llpcoil Lfiti ^sS<7)|li/X»*'iJ^<^^^ - H fi'^'*>-& V(4.0)i:4-^. 
[01891 

IC , miix-mm. termi nate-stree-sub2 ic o t laB/^ ^ § , 

[0190] 

S -r W T CO ^ ^ ck S St Jb» f$ ffl ^ *i , 
[0191] 

• 13 1 7«o jg^liS^ffl X 5' >y <7) ie^'iJ -chain-comple-data-vec co&W^ i: ID c 
ochain-coinple-data2 

• t^n^WL^ AzlJ ni 1^ f^^Jf -r •S^tSprev-chai n-point2. 



[01921 

iX »c TERM I NATE-STREE-SUB2<?) Sft fF JC o v> T HiBfl ^ S , 
[0193] 

id =0. N— 1 lCol->TlII23«0-/n >v 1 .^^ff "f 

[0194] 

•To «v ^ 1 4" T- li W T <75 i/j fF % "t o 
[01951 

chain-coraple-data2 fc -ch a i n-c omp 1 e-d a t a-v e c [i d] ^^SL. p r e v-cha i n-po i n 1 2 
lcchain-coinple-data2<?)prev-pointgP^^^-t'2) ( x -y STl 2 2 2 ) . 
[0196] 

p r e v-c b a i n-p 0 i n 1 2 i)* n i 1 T- tl (J ^ n -y ^ ^ ^ T -S ( :^ -y 7* ST 1 2 2 3 ) , 
[01971 

^ 'S' It tl « . cha i n-comp I e-dal a2 p r e v-p o i n t-o 1 dSP^ p r e v-ch a i n-po i n 1 2 (c . pre 
v-pointSB^ni I ,(C. o 1 d- 1 r e e§Mc i^iS iO$ft'^'3 * ISlsBiJ ^ * ^ ^^^L. iXlc -ch a i n-comp I e 
-data-vec [id] (c ch a i n-c omp I e-da t a 2 ^^^-tS ( x -y t-STI 2 2 4 ) , 
[0198] 

< 2 - 4 . fij ffl # a: 5 he It -5, > > > 5^ ^1. fk > 

. -f>^''J>>57 ^u^^fHc ^f^SU LT ( 1 ) ^ > -J > > 9 ^HOO SU ^ ^ ft: t 

(2) 'f>i'v>>5' ^^fkco 2 o CO «L II * ») . v^-rti6-**^ijffl#^B:5ncfcv^ 

^ fkco + CO - ISIfig^ i&B^ L ^ tfO T ^fe , 
[0199] 

[ 0 2 0 0 1 

ai *»5b-5m*'9^Fsl^iXc7)maF^PS'Ofi|^<?>g^.«^T'*>€> i: § . ia 1^ m *'3 K lie ?^ f 
-g. il ff ;^ i: of ^ , 
[ 0 2 0 1 1 

a (0) . a (i) . - . a (n) t -t -So 
[ 0 2 0 2 1 

(ii^li. a (n) = afT-^b-S) 6*. a| -5 t S li C 7 IS ^ ^ v^. ) 

[ 0 2 0 3 1 

I3 25^#PaLT . jlH/Xm^D 7 U X h t 111 iX m ^i'il * tc o v-> T a # fcia Bfl -t -5 , 
[ 0 2 0 4 1 

a( /?*^l^<7^»i|^^PSlc*>S i: § . a| jb*';-^^-^ (^m^lS) ^SIL. a( 
micfcv^Tlik(l). k(2). -.kdn) Wiz Hk^X I Ij^^-o >h<r> t -f ^ ( -fS L S^hffi Offf i: 
-r^) . 13 251C *> v^T 14. m = 4 i: LTv^S. C Z T* . kdn) 140T-^ J: < . k(l) >k(2) 
> k(3) > - >k{m) i: 'Sr "o 'Srltni^ 5r ^ ^rv^, Z<ntB. ±ieMH/Xm*'5 7 u x h (c 
Hi- ■& nH a <^|iSiX»)^3'h*<7) 'J - 7 colgCli 2k(n)i:5:S. EI 25lc i?v.^ T > ST2(1). -. 
ST2(4) i)^m'/Kmm'h-^-^^LX\^ . 
[ 0 2 0 5 1 

■i y 9 ') / > 9 'I MfA^^itt It . tlf-a G {a (0) , a (1) . - . a (n)} lCov»T 

. WT<75tH[(l). (2). (3) 7 C t T*>S. 

[ 0 2 0 6 1 



[ 0 2 0 7 1 

(2) |ilH}Xm$'3^ * V tc t> v^T ±ieST ct *) felc-feg-r-S 1 -o^h^iK^ltn^^rym'tXMfll^'h 
:^<r> Ji- h <r>m^ii.-^ ^ a(0). a (n) (AU a( ) T-HX#-r -2. fifi^^- 5^ 6^ tb H-S[-t 

[ 0 2 0 8 ] 

(3) ST lctett-5a iO|SlIE''<x^ au t hP a t h^j (a) i: < i: , au thPa thsj (a) icJR-t-S ^ — 
K^§iJ^M^> a(0). - . a (n) C^U a| ) T•|X^^ § ^ t"- ? "b 1+ ®: S . 

[ 0 2 0 9 1 

my ^^t? J: 7 ^rS'jNco - . a i^'S^^II-i^.'^ i: L i: S <7) ^ ^ .-^l US * ^'3 

[02101 

fkMYKm^fl'-^^CSl tmt . CSTlciolt-i. ac7)|giE.^•x^ au IhP a thcsT t ^5 < • z<r>t 
> ^ > > if ^mgiJ^^Ci: li. n/za e {a(0). a(l), - .a(n)} tc^v^ 

authPalhcsT (a) IcJRLs gf ic gij ^ fi ib^^ * o T ^ ; - K co iJ ^ ffi ^ . a{0). - . a 

(n) c;^-:;^ a[ ) -^mu-r ^n^^- 9 t-ih>s\^M-t ?> z t tmn.^^^, 

[02111 
[0212] 

a eS'^S?iu>^ LT^>^''J>>5' ^mg gij ^ ^ ft ^ tf 7 t . ISiiE,'^.oc7>SiJ^fiV(o)*'H- 
STS-SCtlcSrS. zntcJ:0. Mii-'^ai^^i^i^i: L/i t S co^lfi!f.■^)liiXm*'3*^cfc 
^ SmKi icIiEB^ i- S C i: /?*T- S -5 , 
[0213] 

[02141 

• iffS^^^^-^aii 0 l-UBt)i0^li.^Tm^'9FHmitcll-t-5.Mlg;^a^ 1 oJgTF-r^ (x 

-y T'SSIO) . ID 2 8 fc -riii iX * *3 7 :j- u h ic fcv^T . -f > -y :^ 1 8<o V - v ( ; 
- K (0. 18) ) % a i: LTv^ ^, 
[02151 

iXtc. g^;^aA*)l-t-5)llI/Xm*3'h^ST^f|-m-t (x^ -7^ 85 2 0 ) „ S'2 8lc TFtlK/X 
7 :j- U Mci5V^Tt±. )|||fi^-3r A)«iXm*g/h*<?) 7 *)fe<)^'b2S@<50ST2 (2) STt=Sr 

[0216] 

;Xtc. M^;^a <o ST ic ±r tt S &S5£iSiE - K s^tfS-T-g) ( ^ -v ^'SSSO) , 
H 28lc^^|i|MiX^*'3 "7 u X h ic fcv^T li . -f > -t* -y x 1 9 cr? >j - 7 (^-K(0.19)) t 
\. -oi, l<r> My ^ V y.%<r> ) - Y ( ( ^ - h* (2. 5) ) 6»ji5£l?v|E a ; - h i: ^ o 
[02 17] 



[0218] 

mm}^zOt^^x.<>>ntz t B . -e<?5authPath(aO) X' I i co^-hMi. s(j)) (r>W}M 
[0219] 

60 1 oT- K (0, 19) <r)um^m}^At. mm^^M ( j (o, 18) ) . nm9 -i 5 

> ^Tf^lt. ^^;^X4 ( ; - K (0. 21) ) mm f^Mi}^^ z. »h tL t 

m^^- 9 <r> i -ox'^h?} J - \' a) (r)um^m)^.B<.umn 9 ^ i > ^i^jt . 

[ 0 2 2 0 1 
[ 0 2 2 1 ] 

W-hic J: 0 . M^.-^ a ic ^ > 'J > > ? ^ ^ f 1 60 II T L ^ Z<^mM^^ 
^fflv^T. M^,-^ a ^^SiJSfi^#ty A:^tc^^fflli'> -y :x ^ ra?&^aiffl U . V(root(ST)) 

J: DfaX# J' ^ 5 > t t IC. ®^M^.«^a|l.::iHtjT-*>S C i: IC J: i>, 

[ 0 2 2 2 ] 

( ^ > ^ 'J > > ^Hl!3iJ^^ft:<^^-5HJ<J) 

T tc. ±.mL fz ^ > ^ > 9 Ji m %ii^^it<r> -mimM-^WLm-f ^ ^ 

[ 0 2 2 3 ] 

t.-r. |i|I/Xmi^'9'h*ST^S?S-t-5tf»^|l|B F0REST-SST^I3 2 9tc^-t. Ziiit. 02/60 
X -v -7* S 5 2 0 IC ffi ^ "t ti <^ T- 3b , 
[ 0 2 2 4 ] 

c 60 ^ M T- ffl ^ rL^m^Jkum^\ti:iT<^ tis'ox-Sh^, 

[ 0 2 2 5 1 

' tiif] t LX It . a <»*II-r-5)K}X**'3d^*60 — g[fc60 -^aagiJTstart (#mm?S) . a 
ij* « ^ -6 WB iX » *'9 * <^ — S <7) 'J - 7 laSU ^ I a s t (#ft^SC) 
•^ISttLTli. fStf -t -2) rest. ht. leaf-num 

' ti^MW^t LX . log2(x) li. log2(x) WT^^R^'cco^lgt. expKx. y) li . x 

<7) y ^ 

CcOT^u =1- 'J-7aagyTa (#m^lS() iifffSM-^/^^olHSiJ^ I in 

6llIB)^^m*'3'h*Ta)b'Jl-r ^<7)^STt LfztB . ST60-S£ ic feSf -5 V - 7 coMgiJ^ 
start U^nm^) t-m^^lzH.m.-t ^ 'J -^tfOiaSO-Tlast (^ft^lS) cnm.'&itit]^ ^ 
^<r>T-3h^. ^!^<7)|lIM}Xm*'9'J^*ST60 'J -7<7>icii. last-starl+1 t ^ > ^m<^m 
(!KM^^'^'h^<^M$ li^ lo«2(last— start+1) t ^ •& . 
[ 0 2 2 6 1 

miiX^LfzMi^Miz-o^^X . I129<7>^M^ iiffl^ ^ WT<^ cfc 7 fcS: -2) o 'i-^iasu 
^a ^IShfcS. mmm-^!^<^myA^ lin ^26i:fe<, C60i:§. m 2 9 <7) ^- WB ic t^fe o X 
s^M-tit. start L t 1 6 5 il . last t L T 23jt?*il $ n , Z <7y Hi ti >h . a 
W f IK /X m 'J^ ^ ii > [12 8c7>ST2 (2) w tti'^i)-^. 

[ 0 2 2 7 1 



EClDE-GET-POINT-A^SSOlcTv-r. Z<D^mii. ^ flfz^^mU f^(^fi^ ^ ntz \. 
;^^o|SliE^^• A J - K fij ^ ift ** , ir S 5j< S ^ <^ fiP fit % t=' - 9 3h liMI&W^'f 

- 9 t)^ m ^ n ^ t}^^ ^ ^ <^ T' 3r> *) . m2l<^ ^"r ^ShiO\zmM-t ^ ij<^T'3h^. 

1 0 2 2 8 1 

^)iSDECIDE-GET-POINT-A iz H^^X tyii i ^— 9 mM t mm<r> ^ 
T*— 5' i^jtchaindata li 1 ea f-i ndexgP. r«t-valueSK. imniedi a teSP. I a t e5P6^ ^ -5 ^ 

-r -Bo 

[ 0 2 2 9 1 

zcn^MT-mm 5 n -2) <^ fill <75 3e IS & ra ^ ti l^i T CO i: ^ T'*>^o 
[ 0 2 3 01 

• ^^chiandata-store ItmM^b'' T* . K^U <7) 1^ t"- ? ^ai c h a i n da t a^ 
f« If f -5 J: 7 55: =t <75 T- S (|5I31#Ba) . 

[ 0 2 3 1 1 

• chaindataO t='- 5^ ^ii ch a i n da t a ^ «tf -f S Sc^T-* -5 , 

[ 0 2 3 2 1 

[ 0 2 3 3 1 

• MiXm*^*<^ ^ - K (j.i) iCxtLT. subTree(j. i) li (j- i) >l - h t ^ ^ y 

=5: MM }X » 1^9 * CO ^ * ^ -r . 
[ 0 2 3 4 1 

• mYKmi^^<^^^^ ST icjrr LT. leals(ST) liST <r> ') - v <r)m^^^-t > Mx-lt. I 
eals (subTree (j. i)) liSI^^-^K subTi ee (j . i) <r> >) - y <r>m^X' ^ ^ o ^fz. height(ST) 

[ 0 2 3 5 1 

'(X\z. l330lc^F-r ^ > > > 5^ ;^^^^t<ofg.SE^^•x ; - H gij ^ ft 5X # # M ."^ ^ ^ 
MR (DECIDE-GET-POINT-A) </>TJUz:f')Xu<r>mm:-^mi2lz^-tm'^ijt\zm.m-t^o 

[ 0 2 3 6 1 

■tt.co^ ST i:fc< ( aO el eals (ST) ) <. 
[ 0 2 3 7 1 

^rz. ST l^coaO <r> M'M. ' ^ ^ au I hP a t hsj (a 0) t is B . 

authPathsj(aO) = 1(0, s(0)). (1. s(l)). -. (k -1. s (k -1)) ] ^ 
tm.< , (<i k nm^-^^^ t \^ Xh l^<7>a ij-'m-f ^MiXMh'^ '\^^S1<7^ m ^ T'^^. 
EP*>. k = height (ST), ) laTT-li. #a^l8Cn. m \zHLX. [n-m] ltn\il±.X-mr <^ 

[ 0 2 3 8 1 

§ j e[0- k -1] iC^t^LT, (j. s(j)) t'' i:<7^m.m}^<^n^^- 9 t)^^s\MX'B ^ 
^ ^ -t -5 7' =r 'j X ^ T ic ^ f « 
[ 0 2 3 9 1 

r tPathsj (aO) ^ STlcfet-t a ^l- - h • X i: § . 

rtPathsT(aO) = [(0. r(0)). (1. r(l)). (k -1. r(k -1)). (k. r(k)) ] 

t-t^. r(0) = aO . root(ST) = (k. r(k)) X' 3h ^ , j e[0-k -1] i: t « 
[ 0. 2 4 0 1 

(1) (j, r(j)) 6' (i + 1. r(j + l)) c7) lelt-chi Id T-*>-£. t S 

s(j) = r(j) + 1 T-asO. (j. s(i)) li (i + 1. r(i + l)) ^ right-child X3r>^, leal 
s(subTree(j. r(i))) izM^ ^m^mm}^<7^ X . mij^lz-&m.-t h f^^siM L . al t 

[ 0 2 4 1 1 

(1-1) al ^ a j CO $ 



al <r>i!K<DW^MB}^-&i2 tm.< (al =^ a ( T- IJ 5r <?) T- C cfc 7 a 2 -S o a2 < 

a[ ) , 
[ 0 2 4 2 ] 

(1-1-1) a2 e lea Is (subTree (i- $(j))) <7y t B 
ieals (subTree (i. s(i))) ic Jl f -5 ^^M^i^T'S t> tc g-f S ^ <7) ^ a3 tm.<o 
[ 0 2 4 3 ] 

(1-1-i-l) a3 = I ast deals (subTree (j. i d))) X' 3h ^ t B (II132(a)^#Ha) 

BPS?1i5c-T'- 57 iininedDala (a3) a . subTree(j. s(i)) \zi5i-f ^ iZ<r)^^W^^- 9 cmp 
1 tData (subTree (j. s(j)). a3)«:#tf, ttfe o T . 

immedData (a3) h V (j, s (j) ) 
(i^a. Xh Yti. X 6^^Y)t>*H-ST-§ S C i: ^a-r. ) 

Zcr)tB.^i]< s(j)) cogXM#Fa,'^i?cfc ^^BXff 5' ^ 3 > ^.>^li^lca3 t LTckv^, 
[ 0 2 4 4 ] 

(1-1-1-2) a3 =^ last deals (subTree (j. s ( j ) ) ) T'^> i: S 
(1-1-1-2-1) a3 =3^31 X'3F>^tB ( EI32 (b) ^#HS) 

a3 cr>YK<r>m^mU}^-&ii h K < . (a3 =^a( ifciOT. t J: ■? a 4 ft* -5. . a4 < a 
I , a4 \imW!^.-Z'3h^'^m'\^ij3h^. ) 
a3 <^a4 tc .fc If. iE u -1 ;u * j ' t-f^t. j' ^ j + 1 

{*oT. m'(%mm^<^'\t'S.\z ^ *) . v(j, s(j)} lias T'Hx»i--5En^ffi^^- 5^ t . a4 
x-mm-ti iinzn-t^) m^n^^~9 6-'btfST-§^. fin*>. 

immedData (aS) u lateDala (a3. a4) |-V(j. s(i)) 
a^a3 coa4lc J: ^l?.SE.«^x t -r-S i: . immedDa I a (a4) icii V (a) ft' A o T i> 6*. C 
nft*V(i. s(i)) i: tiPI'b'Srv^C i:lca«-r-5'£^Wft'*^. ) 

C<r)i:§. V(j. s(j)) <r)mm^m}^-^il . ^ S > ^ a4 i:LTJ:v^. a3 ^a( 
ft^ o a 4 ^ a ( T* -5 . 
[ 0 2 4 5 ] 

(1-1-1-2-2) a3 =z\X'3h^tB (1232 Cc) ^#11) 

z<7)tB. 3\ ^m^^fftoi^t-t ^mM^y ^ I' izuK^x (j. sO)) ^^tfiKjx 

[ 0 2 4 6 ] 

J: o T . ST IS (j. s(j)) -^^ts Z t\tM\'^o tltoT c<50 ck 7 55:lt^li*> •? #!5:v^, 
[ 0 2 4 7 ] 

(1-1-2) a2e leaf s (subTree (j. s(j))) Tli=5rv^t§ ( 1332 (d) 
V(j. s(j)) e lateDala(al. a2) T'^bS. 
[ 0 2 4 8 ] 

V(j, s(i)) ^oHX^f al . V(j. s(i)) <7>5X# 5^ 5 > ^^.-^^ a2 tLTJ:^^, 

[ 0 2 4 9 ] 
a 1 ^ a ( ft^ o a 2 ^ a j 
(1-2) al=a( X'3h^tB (11132(e))., 

[ 0 2 5 01 

zcntB. i[ ^m&'^^fkt-r i>mfi^mA.y ^ I h n\z a, s(j)) ^^^tsmyxmrn 

[ 0 2 5 1 1 

J;-dT. ST « (j. s(j)) -S^t? z t IJM\-^. ttfeoT. J: 7 '5rit^li*> *) M^Srv^, 
[ 0 2 5 21 

(2) (j. r(i)) ft* (j + 1. r(i + l)) r i gh t-ch i I d X'3h^tB (032(1)) 
r(i) = s(i) + 1 X'3r>*). (j. s(i)) It (i + 1. r(j + l)) <r> lelt-child T-*>^. 
[.0 2 5 3 1 
V (j . s (i) ) e immedDa ta (a) 

V(j, sCi)) <r>nxn^m}^is ^UWM 9 ^ i > 'T}^-^^\Zi(i t LX ^\^-^. aO< a| 



a±t^>h. E!30lc^-r -i 9 ') ;^ y 9 5S ^ f t -t) I?. IE ^ ^ ; - K fij ^ fi <?5 BX # ?S ."^v v^i 
(DECIDE-CET-POINT-A) li . ^'Z <^Ma %m.L fz^M t ^ r, X ^ <r>X' . 

[3 3 0 ic ^ "t T ;u =f X ^, IS IE L V ^ C i: -5 .o 

[ 0 2 5 4 1 

IXIC. ^^M^.-^aiJ^-^^i "b ti/i i: § . authPa th (a) ic # ^ ti ^ U j (75 ; - h* { 
j. a(j)) <75SiJ ») ^TftV (j. a(j))^tfS-t*^|lE COMPLETION-SUBl^mSSlC^t 

1 0 2 5 5 ] 
1 0 2 5 6 ] 

• chaindataO^Dfchaindatal li t"— 5' liai cha i nda t a ^ ^Jf f -5 l£IS[T'^> S . 

[ 0 2 5 7 1 

• irainedDalal ]ku laleDatal li "r— 9 MM stack I Ira <r>mw^ ^ H ^ f*}f "t -S ^^T-*) 

[ 0 2 5 8] 

• chaindata-storeli^i^<7>m-l'iiaBBaiCto(i--&. &M^;^tC fev^TSEBflft^ i: LT-^fl L 
r^^- 5' ^il&^ft-r -&Se?yT-*>-5. ifi^UiO^^^^li. aSlX-JgH L/ichaindata^otiia^Jt 

[ 0 2 5 9 ] 

(1) -^^liili 2 o<?)^||SC (A;']) *^*>. H 1 <7>^ISt^K?iJ chaindata-store <50 index 
■k^-fm^ iO ^ 2 to ^| ?g[ ^ MiXm-^'il ^ ^ U ^ ^i- * ^ ^-^^ j t-f i> (Xt^v^'S 
T5501) o 

[ 0 2 6 0 ] 

(2) fiPff^^ chaindataO ic ch a i n d a t a-s t o r e [i 0] ^^^L ( x -r -v 7-515 5 0 2 ) . ^Pff 
^|gC afl ^ chaindatal lea(-indei i: L ( x v ^ST5 5 03 ) . ^ISal authPalh 
(aO) <r)V-<>i j c7) ^ - K <75 index '^Wi.'S.'t i> ( -x -v VST5 5 0 4 ) , 

[ 0 2 6 1 1 

(3) mZ^\z%^m<nUU'<^ ) - K SiJ^fic^5X^i#B3-"^v*S^HM DEC I DE-PO I NT-AIC J: 0 V(i 
, a(j)) <75|X##?a;^a2 ( W:^Mii;M<?) 1 oT. T ^f tl li #fi ffi ^ - 5^ . 
V(j. a(j)) t^mnx% h\><^) ^i^^-tS ( -v ^ST 5 5 0 5 ) , 

[ 0 2 6 2 1 

(4) Bfijy ciiaindata-store ^I^^L. 1 eal-indexS^** a2 T*) ^ J; 7 ^K?'J W^<^ inde 
X i:'5r^S^!^ 11 ^)*^-t-g> -t^ v ^ST5 5 0 6 ) . 

[ 0 2 6 3 ] 

(5) ^llSchaindatal ic c h a i n da t a-s t o r e [11] ^ ^^"t -5 ( X -r -v T'STS 5 0 7) , 
[ 0 2 6 4 ] 

(6) ^ISrgl-vall ic chaindatal rgt-valgP*. ^?S( imraedDa t a 1 \z chaindatal <r> i 
mmediategP^. ^igClateDatal Icchaindatal <o I a teSU^ . § ❖ ^^-T -5 ( x -v VST550 
8) . 

(7) r«t-valK ImmedDalaK *> S vMi I a t eDa I a 1 ic p I a c eg^i?* ( j . ai) t '5r 6 x 5^ -v ^? 7 
U - A6»#*ns 7 *^fy^^ ( 515 5 0 9 ) . 

[ 0 2 6 5 ] 

(•7-i) %%nfl\t. ^<r>ii.^M-t ( -y -^515510) . 
[ 0 2 6 6 1 

(7-2) ^ S n=5r i: S IJ . imme dDa t a 1 1 I a t eDa t a I ti^ ^ . -v ^ mik'k -fh L X siMX B 
^ J - cnWl M ii.'k ^ it^ 'h I- 'li ^X-Md^s^M-t ^ (XT^-y-7'ST5511). 
[ 0 2 6 7 ] 

(7-2-1) ±mxm'AMM^ nrzm*) Mxii.\z v(i. a (i)) 6*#$ti^6-^5*^*J^i-'& 



n- V ■T'STSSl 2) o 
[ 0 2 6 81 

(/-2-1-1) ^^ntiis. -e^ofi^jg-t ( -^STSSis) . 

[ 0 2 6 9 1 

(7-2-1-2) # i ti^rlttlld:. ( X -v ^'STSS H ) , 

[ 0 2 7 0 1 

EI34li. ^^^^}^iii^4-z.hintzh% . -e <?> au thP a th (a) \z ^ t. ii ^ i- -<>i\ <r) J — 
hMi. a(j)) <7)SiJ •? ^TftV (j, a(i))c75';xh 

[ V(0. a(0)). V(l, a(l)). -. V(k— 1, a(k-l)) ] ^ 
^ 1+ m -5 ¥ M COMPLETION-SUBl^^-t (-(§ L . 0 <j < kT k \tm'iK%%'^ ^ <^ m ^ ) 

[ 0 2 7 1 1 
[ 0 2 7 2 1 

• aulh-node-vals 3 k<7)@£3'iJ T . ^iC^U « ^^ v ^ ffi^ ^Jf -i. 1 -5 , 
[ 0 2 7 3 1 

^-f. I213 3C75C0MPLETI0N-SUB 1 ^6-) (0 < i < k) ic ii ffl L . au t hP a t h (a) . fc « "t & 
- H tfOgiJSfg^H-ac L . th»*S^?^ auth-node-val s [j] tc^^-^-T-S ( y ^ST5 5 2 3, S 
T5524) » 

[ 0 2 7 4 1 

iXtc. auth-node-vals ^jg^fitL. mi -f ^ ( >y ^ST5 5 2 5 ) o 
[ 0 2 7 5 1 

ie<?) > 'J > > ? ^ussy^^ittc J: tf»5 in^^<r> hnc "T- 9 ^ n- a: -t ;^ -a T- 

iI^?5M^;^a (0) . a(l). a (n) jrf t T ±ie<?5 -1 > ^' > > 5^ /ungij^^fbic <J: •? 

tl- S $ n ^ 4; <7> i: la] c •f'- ^ LTlhS-t ^ zb^. -f > ^ -J > > 5^ '\.-ii^^itt 

[ 0 2 7 6 1 
[ 0 2 7 7 1 

(1) a(0). a(n) S * PS I IC » -5 . -5 ffl # 5 Uc J: S -■ii<?5 M^,-^ 
[ 0 2 7 8 1 

(2) ftJffl^i^ffiSIlc J; § a (n) }X 60 M ^ aj t f ^ » a( ailff.'^T-^j o T 4> * 
[ 0 2 7 9 1 

(3) [135-eiejai L /i-^miCOMPLETION-BULK-BACKWARDl IC J; 0 . &a = a (n) . -. a (0) ^ 
[ 0 2 8 0 1 

C <^^|iMtc ck ») . a(D-i) ('fiLi = 0. -. n) \zHLXz\ -^m^mt^fktL 

rzm-^<^ -f > 'J > > 5^ >ni gij % ^ ft ^ $ n«) c i: iur^^ j; 7 icist ^ erj vi ic 

([I36;^l/I137^#B?() /l-UTT'ti. ram<J0^a6a (0) . - . a (n) i}*nm<n 
)iiaiX**'3'h^ST2CllL. af li ST2c^ & - v ») ^ ic fiK ^ Ji^^ # ;c -S . nSd . - 

[ 0 2 8 1 1 

i = 0. -. n Ic-^v^T. ^JH COMPLETl ON-BULK-BACKWARD nc ck 0 il/ju ^ tir-^ -75^ #t5 a 



(n-i) <nM^n^^- 9 t . zin- \)X'^mLrzmmn^'r'- 9 <n-^m\i. a(n-i) COST 
2 »c tt -& T <7) H J — K cofij^ffi^ #•^-rn■> S C i: ^^-tt i v,^. 
[ 0 2 8 2 1 

( 1 ) mmm<7)-<- ^ 

\ = 0(n t x.?>. Z(^tB. a(n-i) = a (n) T-*>S. ^HHCOMPLET I ON-BULK-BACK 

WARDHCJ;'). a(n) »c?tLT«a( M^}tail<7)*«-T i^;tlc fctt -5 a (n) cojl5£3iH1i7c 
~9fm)ia$iii (1335^ -y ^ST5 0 0 3) , C C T . n<r) mBMMcn I^J m f^JZ is y.^T 
lil(SiX»*'3'J^^<7) - K fftlJS8^ LTv,-»S<75T-. ^WHCOMPLETION-BULK-BACKWARDltC <!; 0 
aB/jD3 tir::^;tfO^#tya(n) <7)S}£M^ ■r'- :7 i: . a (n) T-gfl L /2:fiP ^- 5^ <7) n# 

,tJ. a (n)'JOST2lctett ^^T^o|,?.iiE^N- ; - K ^^SlJ^€^#^Tv^ ^ o 
[ 0 2 8 31 
( 2 ) X -r -y ^ 

ile{0. - . n-1} tL. i=\\tLrztB . ^IlK COMPLEX I ON-BULK-BACKWARD I ic J: »? ig 
^ tlf- ^<50^#ty a (n- i) z in- \) T'^m L fzWmnTC^- 9 

a (n-i) <?)ST2lc t? tt-5 ^T<^l?.iE'< ^ >» - K <75iiJ^fi^ a-A T-v^ i: ilxS-f 
i =il+l \zpi LX i^mc Z tt^ft^M.^ Z f&ni-^iiJ^^^o zcoztlt. aT(^^ 

[ 0 2 8 4 1 

a2= a(n-il). a I = a (n- ( i 1 + 1 ) ) t H B . al <75 a 2 ic J: S U * AP(al. a2). 
coa^ - AP' (al. a2). ^ 'blcAP(al. a 2) <r> \. ^ i \ t W. < (IIi3/*#M) . 
[ 0 2 8 5 1 

aTX'm.^^m'iXmm-A^<7>'&Mlz ^ •? . Iiii^*;^'^ ST 2 lcl>St^ al<7)ST2tcfclt SM.|iE 
[ 0 2 8 6 1 

a ! CO ST2 fc (t S ii?.|E :^ ^ - K co ■) *> U ji i l\zW L ij <r><nm Mii.lt . mi^<^ ^ 
-y V ST5 0 0 / ic v> T ii 5 tl -5 ■t'- ic # * il -5 , 

[ 0 2 8 7 1 

X -y ST 5 0 0 8 IC v-* T il /JD 3 n €) •t'- ? IC # * tl , 
[ 0 2 8 81 

i-M±lc ck 0 . ^ ma COMPLETION-BULK-BACKWARD lie ^ •)il^D$n/i=t<?5^^t?al = a(n-(i 
+ i)) <7)S5£<i^T='- t a (n- (i+ D) T- L BP ftS % - :7 c75 ^ ^ I j , a(n-(i + 

[)) cT) SI 2\z m-r h ^x<r>mm.''< ^ ^'-Kcosij^ft^^ts-ct **ii6-n^ » 

[ 0 2 8 9 1 

( 1 ) ( 2 ) ICJ:^). i = 0. - . n iCov^T . ^IIIBCOMPLETION-BULK-BACKW 

ARDHC J: •) il^D ^ tl/lt iO^^tp a (n- i) c^SJ^Ii^-r'- ? i: . a (n- i ) T"^<i L /iifiP ^ 
?S^^- :?<7)^#f li. a(n-i) <r>S12\zisl-fi>^X<^m.m^<^ J - (^mMii.'k^A^-CK^ 

^ Z t h^TF $ tl S » 
[ 0 2 9 01 

4-^5. [a] tl CO Jjifl ic ck ») . EI 35^75 -y -T'STSOOeT'^J^^S^Jb-* NO t *) . :r. 7 - t 

[ 0 2 9 1 1 

( > t 'J <r>m^<t) 

^tl-a[^co>^ izWt^T^its z t t)^x-B ^K^Ma\z\t. \:XT <^:^ ^iz ^ *) nxW ^ - 9 — 
gp^ > ^: 'Mcgg^^oA A. ^^MWL^< 9 ■^^m^JiziiM.'t i Z t\z ^ *) . Mt^com^'J 



[ 0 2 9 2 ] 
[ 0 2 9 3 1 

[ 0 2 9 4 ] 

V C T.t,-' in T fij 0 -tT] tl -6 1; 60 (7) ^ tB -t -& C i: fC L T J: V ^ , 13 3 8 tc M # IJIJ ic 
[ 0 2 9 5 ] 

=5: M ."^v <7) M IS ii J: 1i ^ - 9 fj-h -^j: ^mf^^- 5'^tifi^^-2>o C ck 7 ^r^pfr^'- 
[ 0 2 9 6 ] 

> -y :^ 5 ic ^ -1. > •t' -y x ^ Jf -3) M li.!^^ 1 <?)^MT='-:?^<i/3i^.LTV' 

> T=' -y lotc^ * ^ > T= -y x^tf o^ii,'^^mi6^26o^pff ^- 5' ^^i^X lt 

[ 0 2 9 7 ] 
[ 0 2 9 8 ] 

<7> 7 *>ft2b^Jc{*gi- al i:Lf-i:S> MB.<^mFfi 'f'- 9 \zm't ^ ^^^y^i 
ov^T. a <?>alic J: ^ISSE/^^AP (a. aUtL/itS. a<7)IS.II >^ ^ - K <^ 4^ T > level 
.(AP(a. aO) * •) L ^uc7)^coiC)ht LT tt^ -e cogij ^ ffSC-t ^ z i: /j'T # S . ^ 
(bic, c c T'S"J^ft^ti-W-T*§ -a acoIglE^N- 7. — K cofij^fili. a <7>ig.|E x ; — h' <7) 

;^a coal Kf;^<503i}§?i|^T='- 5^ ^#■^-ev^ 
[ 0 2 9 9 1 

7.iic^mm}^<^m'&n^^- 9 t Lx . ;-k(i. o) .(2. i) coiij^m**i+S5 -<> 

^ v ^ X Ic^^g^^-^cT^giE^si^^- 9 i: L T . >'-h*(2. 1 ) <7> fij ^ fg to'fhS ^ tl . > t=' 
•y if X3iOM^;^<^S5£ii^^- 9 . ; - K (i. 5) co iJ S ft 6*ffm ^ n S . 

[ 0 3 0 0 1 

C<7)^pffT='- 5' ic«-t '5S^;^<?^ 7-*3S^^lc-fei:-t-&^«ott^>T='"V ^ :^b<r>mm}^ 
X'3h> *) zn'&il tm. < t . zcomrfi 9 \zm^ ^^MM^.ilZ-o^^X . level(AP(a. a!) 
) =k ») /Jv^ U '<^K7)|giE^v' X >» - K <^SiJ^ft6*tf.l-T # -2)0 m^it. a ^ > t=' y ^' ^ 0 
(^mUf^t-t ^ t . AP (a. al) It (3. 0) T-*> 0 . a <7)|,?,iE^< x ; - K 7 *> u 3 
J: •) 'J^ $ ^iO (0. 0). (1. 0). (2. 1) <?5giJ^ffi^H-SLT-§ -S. a coaUci5ttSal?£.ti 

^^-9ini, 0). (2. 1) coiijaiiT'*sc;)T-. zimMiznii- ^m^M^'T'- 9 itmu 

X% ^Zht^i:>t^^. Z <7> ^ p/f — 5' IC W -t ft!l<7) ^ ^ JC o V ^ T ^ [B] tl T* *> -5 . 1 

(4) ±ie (3) <7>i!ail<7)^S^. ^gi gJlijtliT"- :?<7)Pi>7 2 o<7)M^;^al a2 Icov^T. 

al cmm!^\zis^-^ ^m'^n^'T- 9 -k'sxn-t !b z t-b^^^^. z<r>^- 9 ■^m^^xmw. 

<r>m.m'M%^it<n ^ ^ y >^ - y COMPLETiON-MAINl ^iifflU. K ^1 6 US t='- JC # t 



[ 0 3 0 1 ] 

l2l41T-5Ft-S*l5<ilc*f\,-»Tfi. ^^1 §ttai 7*- 5'<7) ^=^-7 :^0. 1. 2 <r>m.^f^-.. BP 
■t,. V-vg-^l. 11. 3l60M^i^60SEBHS^^^ft:^tf v^. ^|^i0 3oc;og^,-^<;o^T<?> 

X06Og^;^coif.iiE^< :^ ^ - K li (0. 0). (l.,l). (2. 1). (3. 1). (4. 1) T'^h^ti^ 
[ 0 3 0 2 ] 

[ 0 3 0 3 1 
[ 0 3 0 4 ] 

(5-1) *>-S^Pfr^- ^<30^^.«^^ a(0). a(l). a(n) =al t^^t^. al 

V(0). V(l). - . V(k-l) ii-tS, 
[ 0 3 0 5 ] 

(5-2) i^oT. al <7)^u- h ^N-:^lcJl-t€)# ^ - K<75SlJ^f&*tii-ST'§ I.. 
V (0) . V (1) . - . V (k- 1) . V (k) i: -rs. 
[ 0 3 0 6 ] 

(5-3) § a = a(0). -. a(n— 1) Icov^T. a <r> al ic * -5. AP (a, a 1) i: L . k 

1 = level (AP (a. a (n) ) t < . 
[ 0 3 0 7 ] 

(5-4) x-r-v7-(3) \z J: *) . a colSSE^^'X ^ - 7 *) U '<'^ !t?*kl<}: 0 'h^ v^2t<?)<50iij^ 
[ 0 3 0 8 ] 

(5-5) lifz. u ^ ^i- *ni a<^lf>iE^-5 X ^ — K li alco ^i. - h icil ^ S - H T- 
6ni CO 4; <7) i: - ^ -5. , ii£oT. c<o ck 7 ^rE^^aiE'^-x - K<^SiJ^ftt±> -tafi (&-2) "t' 
tfS: L /iV (kl) t^s^o 
[ 0 3 0 9 1 

(5-6) kl < j < k i: =5: -5 i o v^T . a<?)iSIiE x ^ - K <o 7 "t* u ^ ^i' ** i<50 ^ <7) tJ . a 
l<7)|g.iE'-fX ^ — K 7 *>iO u ^ 6'i <7) ^ c?5 t — -t -S . 'tafeoT. ^ coig>|jE ^< X ; — K 
cofij^ftli. ±.m (5-1) T-H-SLfc. V(j) T-*>S, 
[0310] 

(5-1) ;^S(5-6) ic ck 0 . § a = a(0), -. a(n-l) icov^Ta <30^T<?)M. 
U --N- X — K <^ fiJ ^ M ^ it -SC C t i?* m * S . 
[ 0 3. 1 1 1 

0 3 9 T- -r a ic o v» T W ;t . > i='-y :^2<7)M^;^ ( V - v iaJSiJS-^5) <?)IS 
II^x- ; - h- (0. 4). (1. 3). (2. 0). (3. 1). 14. 1) X'3h^. ^ fz a 1 * ^ > -v 
^' x5cogti;^ ( ') -7iaBiJS-^l 1) -2. i: . AP (a. al)= (3. 0) T-#> . kl= leveUA 
P (a. al)) = 3 T-*>-5, a <50s.?>IE^^• ^ ^ - K co 7 *> U ^Hb*kl = 3 J: 'J^ $ u (0. 4) . 
(1, 3). (2. 0) icov^Ttt^n^fiOiiJ^MlJ. ±ieXT^ «y (5-3) TfhmT^S (039 
. I342#?a) o ^rz> U -t^l. 6*kl = 3 60ig.iE^< X ; - K (3. 1) c7)flj ^ Mli (5-2) T-fl-.mT 
S -5 (EI4K E]42#?a) » U i?m = 3 ck 0 § vM4 . 1) IC o T « X t -y 7' (5 

-l)Ti+.mT-# -5 (I34K m42#?ja) « 

1.:A±<7> -y 7- (1);S:S (5) ^^^JlKlc ck •? . ?Xlf L /ilIB;iS(75^^<b*^f 7 /zi^lc. [a] It 

T'*>-s>, RUf^'^^^'^^ ±sexT^ -y -/ (1) Tfflv^ s i^^i s ngps^iii t-rsi:. ib] 

ic > t -J Ji ic <S t# -t W *> -5 M li .-^ 60 IS . (N/m) + m fc^-S. in= V"N ii-ti> 



t . (N/m) + m = 2 • ^ N fc^rO, «r > t 'i ^a<o - 5^^ N *^ ^ N tc gij 

-r -s c 1 6' or Bit 'Sr-So 

[03 1 2 ] 

<2-5. |iJffl#^g5l60ffi5cT='-5'lc<t^'U-hftH-i:> 

ffl#^S5l<7)|| 1 <r> )f^^ IE tSI fig IC It <5 ^u-hmtH:fcov^Tl$L<iaBfl-t'5t><7>T-*>'6o 
[03131 

liE^N' Xt='- 5'%|fS:-t-2>3fc !b»T# S . 7C^I?.IE'f 5' 6- . W T tC ^ f ( 1 ) 7b S 

(5) IC ^j^ -r ^ UK IC J: •? . ^3^<7)m*'9FSFS^)li)X^fe*'9*«o^l' - h ^SiJ^mj!j*tfa-T'§ ^. 

[03141 
[03151 

(iiS.mm?(\), LR 9 ^'({\), SlJ^ffiH(i)) (<0L. i =1. -. n) 
tt. -faHffiffiPd) ic# tti^ U '<^i'««^ leveI(P(i)) fc^ti:. 2JIM# < < fi 

level(P(l)). •" . level(P(n)) 
CO ic,t?fe HIH ^ S it ^ ^ 4> to i: i- . 
[03161 

16 2 JMP<I:<< i: LTli. :^ 'h S ^ iiiilf 

[03171 

H 43li. ^^i^.iE^^' 5' ic cfe -5 Hi m *3 * to 'I' - h m<^ilK^>S ^T^-t 7 a - ^ ^ 

- h T- -S o II] 13 IC J: tl . ^ ^- 5^ CO ^ X >v , BP *, . EP l#?f ^ T^*- 9 L 

? ^ SiEii^'r — 5' li R 5' r^^^t 6^<o ^ x -v . ^ ^ sS iE ' ^' ^ "P— ? ic a ^: 
u ^^U'lf ^!b*>5rv^*-co^x -v ^'^aitSL/i^. b 'ft i5 <7> im T- V - h L . ^fiJ-^M^ 
LR 5^ ric-^^^ltTi^JiLT. - h « ^ .i: -r -2. ( -y -/SSIOI. S3102. S3103.S310 

4, S3105. S3106) , 
[03181 

*ST(5)tOgg:Ji-:1^STl (5)co 'J -7ICSIJ •) ^T'otiTfe . ^fz. Wffl#^i:2Bcog|§.^^bi?* 
)lli;XS)^'il^ST (6) <7)gP:5i>7f:STl (6) tfo >; - 7 fij 0 ^ T n T v> ^ i: § ti . it \><r>'^M}^t}-' 
; - H R (6) . acobtc J: HE ; - K R (5) tc 5r -5 co T . M IS a )t>- ^ It W- $ n IE .-^ R 

[03191 

I144tt. l345<o J: 7 JClt^lCcolKiXm^'g^** > ^' ^ *i/2^^v£lci5V^T . 1 o<?))i[S;Xm*'9 
* ST (n) ^ ftb aj L t <75 -5 o 
[ 0 3 2 0 1 

■ dZT. yu- h R(n-l)li. |IISiX»i^'3*ST(n-l) i:)li}X»i^'iI^ST(D)lc^ai-r€. ; - KT- 



U^^U'tiffi (L. TID(n-l). k(n-l)) 
U '< ;u 1^ i n d e X 0 

iiLM.m^ ( (L. TID(n-i). k(n-l)). ,0) 

[ 0 3 2 1 1 

^fz. STl (n) co^i- - h Rl (n) Ji. 

U -<Ji^mm (R. TlD(n-l). kl (n)) 
I- -< >i \^ index 1 

teiE'lif} ( (R. TID(n-l). kl (n)). 1) 
X'3h*). ZZX'. kl(n) liSTl(n) cr>m^ . 

[ 0 3 2 21 
^fz. gP^ii-^STl (n) tcBSLTtt. 

^I'-h Rl (n) W^l-*?:) ^ - K ic ov-»T IJ . v-<Jim^ (R. TID(n). j) 
fi- h K\ {n)a9\'<D J - \^ (r>iiLm.'mm\i (a- TID(n). j). i) T*>-i>o 
[ 0 3 2 3 1 

ZZX'. j . i \ti¥nm^kX'3h*) . leals (STl (n)) ( (R. TlD(n). 

0) . i) tm^ Z t 6*T'S 
[ 0 3 2 4 1 

^fz. KMltMiXmm-^Slin) i:ST(n+l)lc«ii^€, >»- 
U -<JimM (L. TID(n). k(n)) 
U F'j i n d e X 0 

fiEltffi ( (L. TID(n). k(n)). 0) ( <i L . k(n) = kl(n) +1 t-f^) 

fiJ^M V(R(n)) = li(V(R(n-l)) II V(R1 (n))) 

T* -6 o _ 

^fz. )iKiX**^'h* STl(n) i: - h R (n- 1) . 'i'-hR(n) 6- =5r -5 — ^>*^ST (n) i: 

» < . EP *) . 

root (ST(n)) = R (n) . 
lei tChi ld(R(n) ) = R (n- 1) . 
r ighlChi ld(R(n)) = Rl (n). 
[ 0 3 2 51 

m^mE<r>mSfiMm\zt^m't ^M'lXmk'i^lt ST(n} X'3h^, 
[ 0 3 2 6 1 

■fiL. n=0 R(n-l) cr)^!, ») icpff S«^SiJ^M%}f o re ^ - K IR^ffl ( 

ii45#B9) . iR <^itLm.mmit ((l. -i. o). o) T'*>-5. 

[ 0 3 2 7 1 
[ 0 3 2 81 

Vii. 12 . Tl. T2 ^0[ (R. T2. j2) << (L. Tl. jl) 3 . 
-Vil. j2.Tl. T2^0[T1<T2 (L. Tl. jl) << (L. T2. 12) ]. 
Vii. j2. Tl>0[ 'il <i2 (R. Tl. il) << (R. Tl. j2) ]o 
[ 0 3 2 9 1 

[ 0 3 3 0 1 

1146 z<7)Bm^ nrz2 mmi^.< K^m^-^xm^^- 9 \z ^ ^mk"^^'^ ~ h m^h-s: 

( 0 3 3 1 1 

•tiH'tti^ ((R. 10, 0). 5) (7^ J - \^ \zti LX . fiP^ffi^-T'- ? IJ . 



[ ( {(L, 9, k(9)), 0). L. V(R(9))) . 

( ((R. 10. 2). 0) , L. V((R, 10. 2). 0)). 

( ((R. 10. 0). 4). L, V((R, 10, 0). 4) ) ] 
t^^bo ZZ-0 (R. 10. 2) << (L. 9. 10) X'f>io 
1 0 3 3 2 ] 

m^^yc'T- 9 It. [ i ((R. 10. 1). 3). R. V((R. 10. 1). 3) ) ] * 
[ 0 3 3 3 ] 

[ ( ((L. 9. k(9)). 0). L. V(R(9))) . 

( ((R. 10. 2). 0) . L. V((R. 10. 2). 0)). 

( ((R, ' 10. 0). 4). 'L. V((R, 10. 0). 4) ) . 

( ((R. 10, 1). 3), R, V((R. 10. 1). 3) ) ] 

[ 0 3 3 4 ] 

(5) u )iIBm<<ai^(c V- h -tS 
V - K ^ m li . 

t ( ((R, 10. 0), 4). L. V((R. 10. 0). 4) ) , 
( ((R. 10, 1). 3), R. V((R, 10, 1). 3) ), 
( ((R. 10. 2). 0) . L. V((R. 10. 2), 0)). 
( ((L. 9. k(9)), 0). L. V(R(9))) ] 

[ 0 3 3 5 ] 

(6) <7) y — h (7)^511^ 

(J(0). LR(0). V(0)). -. (J(k-l). LR(k-l). V(k-l)) 
tfcS. ^i^c^SII,'^.<75^^fi* V(0) >ii5%. \;xy<r>^n\z^'i^m\z 
H(0). W(l). -. W(k-l). W(k) 

[ 0 3 3 6 ] 

(i) W(O) = V(0) 

(ii) LR(i) = L W(i+1) = h(V(j)||W(j) ) 
LR(j) = R <7)i:S. W(j+1) = h(W(j) ||V(i) ) " 

z ti ic ti£ o T 1+ 1: -t •!> t . k =4 W(j) lilUT<75 ck 7 icthfiT?^ 

[ 0 3 3 7 ] 

W (0) = V ( (R. 10, 0) . 5) . 

W(l) = L( V((R, 10. 0). 4) II V((R.. 10. 0), 5) ). 
W(2) =1) (W(l) II V ( (R, 10. 1) . 3) ) . 
W(3) = h(V((R. 10. 2). 0) II W(2)). 
W(4) = hi V(R(9)) II W(3)) 
hf£^. W(3) = V(R1(10)) . W(4) = V(R(10)) -Qth^, 
[ 0 3 3 8] 



[ 0 3 3 9 1 
I 0 3 4 0 3 

-J^7c^fb<^3R:'3 *MJi-r -s^T. i/^vSLtcfC; i: T^ji^r ^ > ^ > > 5^ ^u^^ft^tf - 

oT4;. '(>i''J>>5'^U ^^it^n -7 Z t 6*T-§ ^60T-. |IJ ffl # ^ S 5 I ^ W =5.- > t 'J 

a ^ flii ic il5!t ^ if -5 C i: T- § -5. , 
[ 0 3 4 1 1 

T'SS, ^<h\z. HI) <7) m i^'il ^ PS M }X m * <7) - h ffi ^ <^ liR iX ft ^'3 * <^ - ^ <^ SiJ ^ 

ij^m^izx'B ^. 

[ 0 3 4 2 1 

W-h. :$;f&Bfl<;)#5]ffeiJiJtcov^TfiB3 LT S f-**. :*:HD^ (?) ^ g ^ igflji L * IBffl ic i? 

mm\zii\^xit. m'<xmm-^t Lx-'A-^^^m^'^tzij^. -4^mnit~ir^-^\zm&$tmj<^ 

[ 0 3 4 3 1 

. ^^^utm'(Xmm^<n'^-^ii.^f^M't^<r>\Z'Z^^-^^^-9-&m^\^rztt. mm'^M. 

K L T ^; ck v^, ^LT. C<7:>Jt^s PIT ^ <75 SE ^ 6* . c C?) 

£j ^ 1* ^ 3^' ft U'Srv-'C t**^^iI-t-5»J:-7JCLT*j<}:v^. 

[ 0 3 4 4 1 
<)ii /X m ^'J * <50 M > 

[ 0 3 4 5 1 

m)Xikm^(r> -J - vS^i»cov>T . i T- iH SU 5 ti -5 MB iX * ^ * <7) 'J - 7 ic|i|H /A SO ^ fi ^ 
iU O ^T€>7i:t =5: o ;^:IIBflWJR^'^N-ttTl^ ') - v tc gij ^ ft ^fU •) 1 T § IS 
— 7JcjN"-t-53tiLIl7 't7> K fcSvMoundli) 
[ 0 3 4 6 1 

4-. ¥ Z ^^ffi^atL. iO il ^ iO < il 4- -5 — o c?:) Hg /X m 

^3 'J - 7 S-^ i: L . round(iO) tc J> T ¥ li 'x:IIIiEB;?«^'S:fi L . Z. iJround(il) ic 
i3V->T^Sffl'l:lIliEBfl"g^'^<i L t -r S . C <50 i: g . i 0 ii ic J: 12. liE li lit 

[ 0 3 4 7 1 

( 1 ) m^f^^mMmit. ^mj^. ep*. ; - k (o, id <r>iumn^^- 9\z^^ii^. 

[ 0 3 4 81 



(2) ±iei?.liE,-^^ (j i') tUB. rounddl) ^ic -J - 7 (0, iO) fe^W^SUHJX 
»*'9d^*^ST2i: L . (0. iO) ST2JC fett -S IS.iE ^ ^ au I hP a t hsT2 \<i)) t Lfzt ^ 
. authPathsT2 i 0) ) ic W -f ^ ^ - K T . u j ' ck ») /Jn 5 ^ ic -t S'J ^ fi li 

. ;-K (0. iO) icjbtft-r -5 ^ > K T-^illEB^^^^II L /ifljffl#)b». - K (0, il 
) IC jrtft-r S 7 > K laP^lC t» v^T-gflTg 31 5£ 1i ^ - :7 u li^^i Lfz^mi^^ 

"r — i7 tc # * ti s . 

1 0 3 4 9 ] 

BP*,, il < i2 fc-t-Si:. au t hP a t hsT2 Ic « f 5 - K T . U ^l. 6* j ' J: •) 

5 v^^t^otc^t'tSSiJ^fili. immedData (i 0) -S vMi I a t eDa t a ( i 0. i2) lc#*ns. 
[ 0 3 5 0 1 

( 3 ) SlUzm-f^ ') — y (0. iO) <r) >v — \> • ^n* ^ r tP a t hsx2 iO) i: LT- i: § , Jiefi 
I^^U.-^^oiiJ^M^^^lc r tPathsT2 i 0) Wt -5 ^ - K T- U 'i- I?. IE ."^^ <20 L ^i. =t •) /Jx 
5 VW - H <50S«J^^itJ , >» - K (0, iO) T-^iIIEB3#:&§II L/::flJffl#6*. ^-K (0. 
il) tCitP&-t-5 7 t7> K Jil^JCfcv^T^-fl-r ■6 3S5£1«^-T'- 5^*5 ^ - K (0. iOjT-x: 

[ 0 3 5 1 ] 

, fiJffl^lcil^-t'gllliEBflSlcBPBf li^T"- 5^ ^ -e<^n*5 0 lcg5£1i 5^ ic c 

<?) 'It ffi * # a6 s Ji ^ T- 4> HHH SIIm X *)mc 5S^6*# 'btiS. 
[ 0 3 5 2 ] 

(1) JI@ (1) lCov^TlII47. 048^fflv^ooiiB3i-S. 
[ 0 3 5 3 1 

(if ^ 1 ) fifjic. IZl47^#Pa LT . iO i: i 1 6* 11 i^;^fc i5 -5 "7 :^ U X h |^ co 

1 o<;))li}Xm^'3'Jx*ST2lcJ»-r ■51in^%;t -5. CCT. ^U)^-^ (j. i) . 1. 7 h 
. ^ ^ ^ ;^ K X-*>S|g.SE.-^^ ( j i')i:fc<, .'-K(0. i 1) d^^ST2 ic " 

m^^'i-h - vx-x r tPathsT2 O' iDJCfcv^T. (0. il) ij^hiH^LX. ^•WL}^\z^i 
(g. BU <7> > - K ^ i") tis<o Z<r>tB. UMi^li. (i". i") & ffl ^.-^vT -5 o 

t^£oT, ISiE^^x authPatiiTsT2 (' l)<5^Slt*^'o . ((i i"). L) li - K CO. il) <^S12 

Jctelt ^.i2.SE^^•^^c#^ ns, ^rz. ^--Kli". i ') -ncoMct^SiJ li . round (i 1) J: •? 
HUlCJ^T LTv^S, J:oT. (()'. i'). L. V(i'. i'))H (0. 11) (C jTT €> EP ^ ffi^ ^ 
— 9 K^^n^o 
[ 0 3 5 4 ] 

im^2) iXlz. mn-^^MLX. iO i:il t}^.i\mj^\zioi-t- ^MiXmmy t ^ h \H<r> ^ 

(Tym'ixmm'i^^izijmmizitm^ ^\'^i^a'k%^^o z(r)t^. lo li i 1 ti- ^ he 
^mmm^rr'- -9 <^^m\z ^ *) . v(r,oot (st.2')) ^^."^(o. id izn-t ?>wmn^'f' 

[ 0 3 5 5 ] 

(2) /X»cJH@ (2) ICov^T ia 4 97^S52^fflv->^-3iaBfl-t-5, 
[ 0 3 5 6 ] 

(iSi^nsmc. 0 4 9^lf 50^#Pa LT. iO til 6* i 1 1^ ;^ ic i= tt €> IK » ^^'3 v ^t- U X 
h 1 o<;>|l|B;X*^^'3'J^*ST2lCll^-5iila-^%;t S, 

1 0 3 5 7 ] 
k = height (ST2) i: < . 

[ 0 3 5 8 ] 

mU!^ (j'. i') - K (0. iO) <7) - h • ^ rtPalhsx2 (O- # * ti ■& . 3 

rtPathsx2 ^ (O.r(O)). ()'.r(i')). (j' + l. r(j' +1)). -. (k. r 

(k)) ] 



t-f^. ^rz, aulhPatlisT2 ^ i, >it^ \' ^ ^ t J - \^ (r>^Tf-k 

[ (0. s (0)) . - . (i '- 1. s (j '- D) ] 
tfc<o ^jl e [0..j'-l] icMLT. V(jl> r(jl)) 6» i mrae dD a t a ( i 0) vMi I a t e Da t 
a(iO, i2) fC#iti-5 C fc^jj^iirli iv^. 
1 0 3 5 9 1 

aulhPa thsx2 (I)' i 0) <^ ^ft J: > authPathsT2 il))<7)U'<^u jl^oW^ D2=(jl. s 
rlP3thsT2(''' iO))<7>U'<'i'jH-l^^^^p3=(jl + l' r(jl + l))<?57-fH-^^ 
■i >V Y X' 3r> ^ ti^Wi.^^ \t V • ^ ^ ^l- K -5 . ir T' *MC J: o T li n" ^i" tt S 

o 

[ 0 3 6 0 ] 

(J§^1-1) p26»p3<?) ^ h • ^ ^ K T'«>-& i: S . (a49tC7]^-r * 7 tC. p2coSlJ^ 
fiV(p2)«. i 1^ i 24- -S i 2lCi5 u T , ¥ ft T- § li E 1i tc - 5' lateData(iO. i2) 

lc^*n-5. «:H?'5r'btf. ';-7(0. il) ic jht f5 7 't? > K 60 > MUg 1^ liE Hfl ita II 6* 

o ^ ffif T- . I114 9c7>BT'^ ^ n/i SB2 <DW>^^<r>m'^iM.\tt\M.'^^^X-S^*)t\%^ti'm 

liB<?)''l' - h p2iOilJ ^ffiV (p2) **#^n-5i!)^^T-*>-&. 
[ 0 3 6 1 1 

(li^l-2) p2 6*p360U7h • ^+-f;I.KT-3r>-5i:§. ia50lC7F-rJ:7lC. .'-h-p2<7> 
SiJ^MV(p2) li. M^.-^iOlcjrt^^EPi^li^^- ?lc^Stl^o fSTiK^'blJ,. 1350 pi 

V ie leals (B) t i < iO ] 
T-«>»J. tifeoT iOTiagiJ^tlS 7 h'<7)^*fil^ic, leafs (B)<7)§y^mttSI^ 

p2 = root (B)60fiJ^m«. iOT-ISigiJ^ tlS 7 ^> K lcte^^T6ISLTto . t^fe 

[ 0 3 6 2 1 

(Ji^2)i?^Jc. l2I51&2/ll5 2^#?aLT> iO i 1 m IC i5 It -5 WH )X * 7 :j- U x 
h F*9 irc7^|ilI/Xm*'3^J^-^lc =t [B]iff (CIS Jl $ =5r v^:^^^#;i ^ , c «o t § , iO «ili^.>^ic 
fctt-5«B/X**'3 -7 :r L- 7. h |^6r,*>^)i|IiX«*'9d^*ST3lc/l L . root(ST3) *^iO <50 ilic J: -S 
l?.IE;^^ 'fc-S.. k=hei«ht(ST3) i:i:<. ISIiE<>^. (j*. i") li (0. i 0) - h ^ rtPat 
hs73(0. iO) lc#*ns. CCT*. 

rtPathsT3(0- iO)= [(O.r(O)). - . (j'.r(i")). (j'+l. r(j'+l)). - . (k. r( 

k))] 

t^S. authPathsT3 (0. iO) <^mmX' . U -< ' J; ») $ - K 

[ (0. s (0)) . - . (j '- 1. s (i '- D) ] 
tfe<, S-il e [0..j'-l] tc^tLT. V(jl. r(jl)) )t?* imrae dDa t a ( i 0) * S vMi 1 a t eDa t 
a(iO, i2)lc#*ii-&c:t^^-i±tfJ;v^. 
[ 0 3 6 3 1 

authPathsx3 (C. i 0) <?)^IStc J; ») . authPa lhsT3 (0. iO)c7>U'<;i. il<;>W^ p2=(il. s 
(j!))li.rtPathsT3(0' ifl))(7>U'<^Hl+l<7>W^p3=(il + l. r(jl + l))i7)7'fh-^^ 
>l K T'*>-5) Jb^aXv^ li U 7 h • ^ V ^ ^l. K -6, ir *> T *> ■& o T Ji ^ It -5. 

o 

[ 0 3 6 4 1 

(Ji^2-l) p2*»p3<r)7^h -^^-t^uKT-^-Sfci. |1151lC7ix-tJ:7lC. p2<50ilJ^ftV 
(p2)«. i 1< i2'5: i2»ciD v-'T . ¥ **'S:-flTS -2. jSi^li^-r'- 5' lateDala(iO. i2) ic # * 
'i' -tf =5r "b Itf . -J-^IO. il) icxI-J^-t 7 > K <^ -f ^ > MilK;^aEBfl3faiI6»**-*5 o 

r-sf;^-?. i2i5i<7)BT'is^ n^- SB3 <7^u^^<^%^\Mmts^M'^m-z3h')t\m.^fim^xm 

- h p2<7)§y ^ fiV (p2) ti -5 ^ T-<fc . 

[ 0 3 6 5 1 



— h i: -5 B ICOV^T. 

V ie leals(B) t.i < iO ] 

cfeoT. p2 = root (B)<50SlJ^fta, i OT-iaS'J 5 tl ^ t7 > K v» T filH L T 0 . 
oTp2 liiO ^;^S{C*3 ViTffi)b*fil^ L T -5 i 0<7>l?.iE^^* X ; - H 60%^IC ^ ^ tl S -oT- 

1 0 3 6 6 ] 

(3) MM ^(^^mikumS i2) t}-<h . &j le [0. . j '] icjtt LT , V(jl, r(jl)) 
[ 0 3 6 7 ] 

*-f. V(jl. r(jl)) li^fIiEBfl»ic#^tlTv^-5 ; - K (0. iO) ^ ft i: -f ■& . 
[ 0 3 6 8] 

ixtc. j iG [0. . ) '- 1] icjhf LT , v(ji, r(ji)) ij-'mM^nrztm&L . v(jm. r(ji+ 

D) ^WTco cfc 7 icfl-m-t -6. r(jl) < s(jl) cr> t B \i . 

V(j 1 + 1. r (j l + D) = h (V(j 1. r (j 1)) II V(j 1, s (i 1))) 
t s (j 1) < r (j 1) <r> tBli. 

V(jl + 1. r(jl + l)) = h(V(il. s(jl)) II V(jl, r(jl))) 

[ 0 3 6 9 ] 

[Ell ^^m^^ 1 <r>mm<^mmiz<^.^ -r ^> h mi¥mm>' ^^i^<n'> ^^^umt^ 

11 Dfl s <o ^ifiX^^K-rlIlT•5ss, 

[0 5 1 ^^m<r>m I <r>mM<r>mmiz-0k^ -i \^ m^kbh >■ ^n'i^<n$}m^mm.iz 

[0 6 1 :^^m<^^ I <7^m:m<nr^miz'eki> -i hm^M.m>- i^<^ -1 -^^^ 

im 7 1 ^^m<^m i <r>%m<r> mmiz^h ^ k iiMi^iEB^^ xt^act? -f h Mm 

IIB^MII;'3V£60i/ifF^iiBfl-t^i--r>^|IjT'5b^, 

[SSI i^^m<n% 1 <7imm<^nmiz-mi, ^-<> hmmmm'> '^=ru<n -f -^^ Mum 

13 T- *> -6 . 

[HI 0] *^BJ?<75^2c7)||]!ite<7)ff^ngtC-f^^-f-«>HMmilBi?>'XT^A<7)'f'OhM 

II SE Bfl » <7) fi5^ ^ ^ -t 13 T -S. o 
[Hill *^BH<7)^ 2 c^^l5£^ff^.ngic#.^ H MmiiEBi? V Xt^Z:^ ic felt -5 

[13 1 2 1 ■^^Bn<^m 2 <r)mm<^mmizi^.^ -i b MmuBj? aic^dv^t^^ 
[0 1 3 1 -^^mcnm 2 <^%m.<^w^m\zi^.^ ■i y- mf^umi^ i.\zii\.-^xf^ i 



<75 iii M H ^ ^'j 5t IC J: ^ IE Jti ^ fp fi^ to llj ^ Ife -t ■& 7a--f^-HT'*>-2>o 

[0 1 71 ^^B^co^2 c;)^]5iE<7)ff5.^lc#-2) ■i'<y V m^U^m^ u<r>^ 2 <r)m^fi 

n%n^\zii\'f ^=F~- 5' it to - ijij T- *> s o 

[0181 *^B^co^' 2 tfO^]5te<7)tf^flg(c -fl^-g) h |lK;?:|iEBH x a <o ii #1 1i ^ ^'j 

i^JCfclt ^BPIfiifffi^7»- 5'7?tDf3i5£ii^T='- ? to tf ff ^ HH - ^ Bfl -t -5 v a - =f- 

[0191 2|s:%Hflcom 2 co^JfetfOff^flgJc-fStS -<> h m^W.mi^ X ^ to 31 ilfil ^ 
it IC It -S ; - h- ft If SMtT) - I^IJ * iiiBfl -t -5 "7 a - ^ ^ - h T- *> S o 
[0 2 01 :=ls^BH<75m 2 <r>m:m.<r>mm\zi^k^ -i^i^ V HR^UHfli^ <7) 31 1i ^ :^ 

[02 11 -:^^m<r>^ 2 <r>m:m(r>mm\zifk^ ^ '<:y vm^^w^i^ u<r>mnn^fi 

^ IC tJ (t |1M iX » ,^'3 ^ <50 -tT] # iifl: II (75 - fjlj ^ iJi afl -f -g> 7 a ir- N T-^-S. 
[0 2 21 -■^^m<^^ 2 CO ^ Jfe CO JF^ flg ic-f^ S h llHi^lIBpx x co iliiffl^:/? 

iticfci-t ^ji|g;xm*'3^c^**^3^ • •t7}#iiaii<75 T-^u - ^ > CO - ijij ^ m Bfl -r -5 7 n - ^ ^ 

[02 31 -^^m<r>^2 <r>%m.<r>W^M\zi^ih h WM ;^ IE Bfl ;^T^A<7)3l^lii^:'3 

it jc It -5 jiH m -I'i) ^ CO tTj # iia it -4- -f )u - ^ ><r>-m^Mm-t ^ -7 t:i - ^ ^ - h-? 

i> So 

[0 2 4 1 0 2 2 <7:>i!aiI^a*t^fl5tcl^Bfl-r ^ 0T-*>-So 

[0 2 51 7 :^ U X h tMYKmm'l^-Az'&m.m^ ^mX'3r>i, 

[0 2 6 1 m^mm ^ t \. ^y- tm.ms^m'ixmm^'&Mm^ ^mx'S>^. 

[0 2 7 1 -^mn<r)m 2 comm.<omm\z-(^i^ 'o h mi¥mm'> i^<nMMn^:^ 

jt»C*f{t-& > ') ;^ 9 Jl ^^fliglJftcoi^ft^ifeBfl-t -5 7 a - ^ ^ - h T S . 

[0 2 81 0 2 7 <7)$aiI^af*fi^lciaB^i-^0T-5^-l>. 

[0 2 9 1 *MBB«om 2 ^O^S&coff^flglC-f*!* Hliii^IEBfl:^ X to il #^ ^ ^'J 

[03 01 ^^m<^WS 2 co^]feco0.^ic f> M^iEBfl X X ucomMM^fj 

[03 11 :^mn<r)m 2 <7im:m.<r>n^m\z'(ih?> ^ hM^M-^i^ 

[0 3 21 :*:^Bflco^ 2 60 H co ff^ fli -fit S h WHi^lEBfli^ X CO ii ?i ^ 

it IC tt ^ > 'J :^ y 9 Jim SU fkco 7- ;U =r 'J X ^ IfiBJ^ f ^ 0 T- *> -5 . 

[0 3 31 ■^mn<r>m 2 <r>miU<^n^nB\zi^h ^ -<> hUSj^iEBflS' XT^^c;>ji#fi»^:'j 

ittcialt -g) > > > 5^ liSiJ^^fbcoiSIE'^ X ; - K c7) iij a ft If H ^ M <7) — f J 

[03 41 :*c^B/j(7)^ 2 cr>mM<^mm\zi$i^ hmj^M.m^> i^<7^MMM^f3 

iticfcl-t^ -f > ^ 'J > > 5' fiSiJ^^fl:<7)l2>IE^< X - K (?) ^ SO ^ M CO fl-lE ^ KM <^ — 

[03 51 ^^m<^^ 2 c7) ^ B£ CO ff^ flg ic -fl: ^ ^ ^> h HHmiEBfl 5^ XT^i^<7>ai#f|?i§^:^ 

-So 

[03 61 2|s^Hfl<o^2 toUllil&coff^flglc-f^S h Mi^lEBfl X^z>c7)jiilii^;^ 



[13 3 7 1 *^Bflcr>m' 2 to ^ Sfe ff^ ic -f^ 6 -<> h HM/^UHfli- :^ ^ <7^MM^7^fi 
[EI 3 81 :^mm<^Wi 2 co^Ste<7)0flgtc#S -<> h )i[H;^aEB^>^ ^ ^ a il #| li 

[m 3 9 ] :2|5:^Bfl6om 2 ^ Jfe ff^ fli ic # -6 H KHl^liEBfl :^ <7) ii i| 1i ^ :^ 

IS 4 01 :*:?£Bflc/)^ 2 HJSl CO fl^ fli ic -f|< ■& ^> H Hi i^' IE Bfl X il 1^ ^ ^'j 

^iiBH-r s I2IT-*>S. 

[0 4 i 1 ^^m<nW^ 2 CO H fife <7) Sg ic -fl: -5 -t h mii^liEBfl x^i^coJi^iii^c:'? 

^ B^ f -5 13 T- i> -5 . 

[134 21 :ijs:^B^co^2 <7) ^ 156 co ff^ «i ic # -f > h HHl^lEDflx XT^z^<?5ii$lii^:/J 

[134 31 5^ ic * -g) M iX » f r^t^ <^ '^ - h mco|+l[:'Jv£^^-t v n- 

[134 4 1 #>smrjR3FS60|i|IiXift*^*<^ -7<;) 1 -3 i: UT. hu <7) m Ha Pi 60 Hi /X m 

iig CO ;u - h fi ^ fx A n ^ IS Hi ixm '^"^ --t^ ^ i^BH -r s 13 T- *> 6 0 

[134 51 5b^mf9^PS60|liiX»rj*co -7<o 1 o i: LT, HU^ojfe^'J ^HcoHiiXm 
;^'3>Kco^»^-h«^5X0An^li^<o|iiiXft'^'3^*iSiBi^i-^[aT-*>-l>, 

[13 4 6 1 3b^m*'ilF«mcoM}Xm-^'3^«o «J -7<?) 1 o LT. flij co m f9 ^ Pi <o Hi }X » 
m^<r> >i~ h Ans Jt^^^^MSE'-f ^ T^'- ? ic J: ^ Hi ;X m *3 * <75 - h ft 

<o ffS :^ -a ^ Q« i- -6 13 T- i> ^ . 

[134 7 1 BgaE;^<75Sij^fiii . ^m.!^<r)^mm.mm^n%^- 5'(c#*ti€>c ii^ia 

B^ -& [3 T- *> -S> o 

[13 4 81 If. H <75 iiJ ^ ffi « . ^fi,«S<7)^IIlEBflSi^ M^^- ^ ic # * n ^> C i: ^Ife 
5^ -t ^ 13 T- o 

[13 4 9 1 l?.fE;^<75 V -ov X l&v^lgliE^f ) ~ K t J > S5£ii^ t'- i> IJ^II 

[13 5 1 1 lf>lE;^c75 1, -^^t J: •) i&olSiE^N- >» - K . 315£1i^T='- 5^ -6 v» iS if 

[13 5 21 ISUi^co u -^^i. J: {&v^|f>iI^N- - H li . 3i5£l5STCT='- 5^ *>-S vMi^II 
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